图的集成邻域着色
组合数学
2022-01-11 v3
摘要
在 Aharoni、Milner 与 Prikry 的一篇论文中，图论里用“不友好”2-着色的定义刻画了“与你不同的人是不友好的”这一观念，他们证明了每个有限图都存在不友好着色。我们给出对所有 n>1 更一般的定义，称之为“集成”而非“不友好”。进而我们证明每个有限图都存在集成 n-着色（n>1）。随后我们给出其在若干图着色问题与一些最大割问题上的应用。
引用
@article{arxiv.2112.07709,
title = {Integrated Neighborhood Colorings of Graphs},
author = {Robert Cowen},
journal= {arXiv preprint arXiv:2112.07709},
year = {2022}
}