中文

线完美多重图的列表染色猜想证明

组合数学 2019-09-09 v3

摘要

我们证明了对于线完美多重图,其色指数等于列表色指数。这是对Galvin关于二部多重图结果的推广。在初版提交至arxiv后不久,我发现同样的结果已由Peterson和Woodall在较早的论文中通过相似但不完全相同的方法得到。

关键词

引用

@article{arxiv.1904.06662,
  title  = {Proof of the List Coloring Conjecture for line perfect multigraphs},
  author = {Alexey Gordeev},
  journal= {arXiv preprint arXiv:1904.06662},
  year   = {2019}
}