Abstract
Our motivation is the question of how similar the -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 -matching polytope and derived a formula for the fractional -chromatic index, stating that the fractional -chromatic index equals the maximum of the fractional maximum -degree and the fractional -density. Unfortunately, this formula is incorrect. We present counterexamples for both the description of the -matching polytope and the formula for the fractional -chromatic index. Finally, we prove a short lemma concerning the generalization of Goldberg's conjecture.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.