奇圈至多交于一边的简单图的列表色指数
组合数学
2017-11-21 v6
摘要
我们研究简单图类 ,其中每一对不同的奇圈至多交于一条边。我们给出了 中图的结构刻画,并证明了每个 满足列表边着色猜想。当 时,我们实际上证明了关于 中核完美定向的更强结果,这意味着对于每个 , 是 -边可选的且是 -边可涂色的。
引用
@article{arxiv.1507.05933,
title = {The list chromatic index of simple graphs whose odd cycles intersect in at most one edge},
author = {Jessica McDonald and Gregory J. Puleo},
journal= {arXiv preprint arXiv:1507.05933},
year = {2017}
}
备注
15 pages, 8 figures. Minor fixes throughout the paper