正则图覆盖的边 Kempe 等价
组合数学
2019-09-27 v2
摘要
设 为一个具有正常边着色的有限 -正则图。边 Kempe 切换是沿着某个双色环切换两种颜色后得到的 的新正常边着色。本文证明,若将 替换为一个合适的有限覆盖图,则任何其他边着色均可通过执行有限次边 Kempe 切换得到。所需的覆盖度被一个仅依赖于 的常数所界定。
引用
@article{arxiv.1803.08423,
title = {Edge Kempe equivalence of regular graph covers},
author = {Nir Lazarovich and Arie Levit},
journal= {arXiv preprint arXiv:1803.08423},
year = {2019}
}
备注
1 figure. Minor changes. To appear in the Journal of Graph Theory