Scifaro

中文

稀疏图的2-距离列表(Δ+3)-染色

组合数学 2021-05-06 v1 离散数学

作者: Hoang La

在 arXiv 上查看 ↗ PDF ↗

摘要

图的2-距离列表k-染色是一种正常的顶点染色，其中每个顶点有至少k种可用颜色的列表，且距离至多为2的顶点不能共享同一颜色。我们证明了：对于最大平均度小于8/3且最大度Δ≥4的图，以及最大平均度小于14/5且最大度Δ≥6的图，存在2-距离列表(Δ+3)-染色。

关键词

2-距离列表染色稀疏图最大平均度最大度图染色

引用

@article{arxiv.2105.01684,
  title  = {2-distance list $(\Delta + 3)$-coloring of sparse graphs},
  author = {Hoang La},
  journal= {arXiv preprint arXiv:2105.01684},
  year   = {2021}
}

备注

7 pages. arXiv admin note: text overlap with arXiv:2103.11687