$(3,\Delta)$-二部图的强色指数
组合数学
2018-06-20 v1
摘要
图 的强边染色是指将其边集 划分为导出匹配。我们研究一类二部图，其中一个部分的最大度数至多为 ，另一部分的最大度数为 。我们证明每个这样的图都可用至多 种颜色进行强边染色。我们的结果证实了 Brualdi 和 Quinn Massey 针对此类二部图的猜想。
引用
@article{arxiv.1806.07017,
title = {The strong chromatic index of $(3,\Delta)$-bipartite graphs},
author = {Mingfang Huang and Gexin Yu and Xiangqian Zhou},
journal= {arXiv preprint arXiv:1806.07017},
year = {2018}
}