加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本