中文

某些图类的列表强边着色

组合数学 2017-04-17 v3

摘要

图的强边着色是一种正常的边着色,其中每个颜色类是一个诱导匹配。图的强色指数是获得强边着色所需的最小颜色数。类似地,我们可以定义强边着色的列表版本和列表强色指数。在本文中,我们证明如果GG是一个最大度不超过4且最大平均度小于3的图,则列表强色指数至多为3Δ+13\Delta + 1,其中Δ\DeltaGG的最大度。此外,我们证明如果GG是一个最大度至少为4且围长至少为7的平面图,则列表强色指数至多为3Δ3\Delta

关键词

引用

@article{arxiv.1402.5677,
  title  = {List strong edge coloring of some classes of graphs},
  author = {Watcharintorn Ruksasakchai and Tao Wang},
  journal= {arXiv preprint arXiv:1402.5677},
  year   = {2017}
}

备注

7 pages; published version