次立方平面多重图的强色指数
组合数学
2015-08-03 v1
摘要
多重图的强色指数是最小的 ，使得边集可以被 -着色，且要求每个颜色类导出的是一个匹配。我们验证了 Faudree、Gyárfás、Schelp 和 Tuza 的一个猜想，表明每个最大度至多为 3 的平面多重图都具有至多 9 的强色指数，且该界是紧的。
引用
@article{arxiv.1507.08959,
title = {Strong chromatic index of subcubic planar multigraphs},
author = {A. V. Kostochka and X. Li and W. Ruksasakchai and M. Santana and T. Wang and G. Yu},
journal= {arXiv preprint arXiv:1507.08959},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1506.03151