Scifaro

中文

无 $K_5$ minor 图的动态着色

组合数学 2016-07-26 v3

作者: Younjin Kim , Sang June Lee , Sang-il Oum

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了每个无 $K_5$ minor 的简单连通图都存在一个正常 4-着色，使得每个具有多于一个邻居的顶点 $v$ 的邻域不是单色的，除非该图同构于长度为 5 的圈。这一结果推广了 S.-J. Kim、S. J. Lee 和 W.-J. Park 关于平面图的结果。

关键词

动态着色图着色 $K_5$ minor 平面图正常着色单色邻域

引用

@article{arxiv.1210.2142,
  title  = {Dynamic coloring of graphs having no $K_5$ minor},
  author = {Younjin Kim and Sang June Lee and Sang-il Oum},
  journal= {arXiv preprint arXiv:1210.2142},
  year   = {2016}
}

备注

Rewriting with a major change (14 pages, 1 figure)