低树宽图的列表边着色与全着色

Henning Bruhn; Richard Lang; Maya Stein

低树宽图的列表边着色与全着色

组合数学 2013-11-14 v1

作者: Henning Bruhn , Richard Lang , Maya Stein

摘要

我们证明了最大度为 $\Delta$ 且树宽 $\leq \sqrt{2\Delta} -3$ 的图的列表色指数为 $\Delta$ ；以及最大度为 $\Delta$ 且树宽 $\leq \Delta/3 +1$ 的图的全色数为 $\Delta +1$ 。这改进了 Meeks 和 Scott 的结果。

关键词

列表色指数全色数树宽最大度图着色

引用

@article{arxiv.1311.2969,
  title  = {List edge-colouring and total colouring in graphs of low treewidth},
  author = {Henning Bruhn and Richard Lang and Maya Stein},
  journal= {arXiv preprint arXiv:1311.2969},
  year   = {2013}
}

备注

10 pages

低树宽图的列表边着色与全着色

摘要

关键词

引用

备注

相关论文