关于 2-退化图强边着色的注记
组合数学
2024-03-28 v2
摘要
我们证明了每个最大度为 的 2-退化图都存在一种使用至多 种颜色的强边着色。
引用
@article{arxiv.1212.6092,
title = {A note on strong edge-colorings of 2-degenerate graphs},
author = {Rong Luo and Gexin Yu},
journal= {arXiv preprint arXiv:1212.6092},
year = {2024}
}
备注
Stronger results are known