$(3, \Delta)$-二部图的强边着色
离散数学
2015-08-19 v2 组合数学
摘要
图 的强边着色是指为边分配颜色，使得每个颜色类均导出一个匹配。本文关注一部分最大度至多为 、另一部分最大度为 的二部图。我们证明，对于每一个此类图，总可以获得强 -边着色。结合 Steger 和 Yu 的结果，该结果证实了 Faudree、Gy\'arf\'as、Schelp 和 Tuza 针对此类图的猜想。
引用
@article{arxiv.1412.2624,
title = {Strong edge-coloring of $(3, \Delta)$-bipartite graphs},
author = {Julien Bensmail and Aurélie Lagoutte and Petru Valicov},
journal= {arXiv preprint arXiv:1412.2624},
year = {2015}
}