中文

奇圈至多交于一边的简单图的列表色指数

组合数学 2017-11-21 v6

摘要

我们研究简单图类 G\mathcal{G}^*,其中每一对不同的奇圈至多交于一条边。我们给出了 G\mathcal{G}^* 中图的结构刻画,并证明了每个 GGG \in \mathcal{G}^* 满足列表边着色猜想。当 Δ(G)4\Delta(G) \geq 4 时,我们实际上证明了关于 L(G)L(G) 中核完美定向的更强结果,这意味着对于每个 m1m \geq 1GG(mΔ(G):m)(m\Delta(G):m)-边可选的且是 Δ(G)\Delta(G)-边可涂色的。

关键词

引用

@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