On the ff-matching polytope and the fractional ff-chromatic index

preprint2014arXivOpen access

Abstract

Our motivation is the question of how similar the ff-colouring problem is to the classic edge-colouring problem, particularly with regard to graph parameters. In 2010, Zhang, Yu, and Liu gave a new description of the ff-matching polytope and derived a formula for the fractional ff-chromatic index, stating that the fractional ff-chromatic index equals the maximum of the fractional maximum ff-degree and the fractional ff-density. Unfortunately, this formula is incorrect. We present counterexamples for both the description of the ff-matching polytope and the formula for the fractional ff-chromatic index. Finally, we prove a short lemma concerning the generalization of Goldberg's conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.