无爪图的 $\Delta$-1 色列表着色

Daniel W. Cranston; Landon Rabern

无爪图的 $\Delta$-1 色列表着色

组合数学 2017-05-15 v1

作者: Daniel W. Cranston , Landon Rabern

摘要

我们证明若 $G$ 是满足 $\Delta(G)>\omega(G)$ 且 $\Delta(G)\ge 69$ 的拟线图，则 $\chi_{OL}(G)\le \Delta(G)-1$ 。结合我们之前的工作，这意味着若 $G$ 是满足 $\Delta(G)>\omega(G)$ 且 $\Delta(G)\ge 69$ 的无爪图，则 $\chi_{\ell}(G)\le \Delta(G)-1$ 。

关键词

列表着色无爪图拟线图色数图论最大度团数

引用

@article{arxiv.1508.03574,
  title  = {List-coloring claw-free graphs with $\Delta$-1 colors},
  author = {Daniel W. Cranston and Landon Rabern},
  journal= {arXiv preprint arXiv:1508.03574},
  year   = {2017}
}

备注

24 pages, 5 figures

无爪图的 $\Delta$-1 色列表着色

摘要

关键词

引用

备注

相关论文