线图的 Galvin 定向与列表边着色
组合数学
2015-08-11 v1
摘要
我们引入了线图的 Galvin 定向这一概念，推广了 Galvin 在其关于二部图列表边着色猜想的里程碑式证明中所用的思想。若 L(G) 关于 k 具有一个恰当的 Galvin 定向，则直接蕴含 G 是 k-列表边可着色的，但其逆命题不成立。我们在“二部图加一条边”形式的图、Petersen 图、团以及无长度为 5 或更长的奇圈的简单图中研究了这一更强的性质。
引用
@article{arxiv.1508.01820,
title = {On Galvin orientations of line graphs and list-edge-colouring},
author = {Jessica McDonald},
journal= {arXiv preprint arXiv:1508.01820},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1407.0626