多重图的Vizing定理的局部版本
组合数学
2024-05-03 v2
摘要
推广Christiansen的一个结果,我们证明每个多重图容许一个正常的边染色,该染色是局部的,即对于每条以为端点的边,有,其中(相应地)表示顶点的度数(相应地处的最大边重数)。这由Fan方程的局部版本推导而来。
引用
@article{arxiv.2306.04173,
title = {Local version of Vizing's theorem for multi-graphs},
author = {Clinton T. Conley and Jan Grebik and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2306.04173},
year = {2024}
}
备注
10 pages, minor revision