某些图类的列表强边着色
组合数学
2017-04-17 v3
摘要
图的强边着色是一种正常的边着色,其中每个颜色类是一个诱导匹配。图的强色指数是获得强边着色所需的最小颜色数。类似地,我们可以定义强边着色的列表版本和列表强色指数。在本文中,我们证明如果是一个最大度不超过4且最大平均度小于3的图,则列表强色指数至多为,其中是的最大度。此外,我们证明如果是一个最大度至少为4且围长至少为7的平面图,则列表强色指数至多为。
引用
@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