中文

关于Kneser图fall染色的注记

组合数学 2018-11-13 v2

摘要

GG的一个fall染色是用kk种颜色对GG进行正常染色,使得每个顶点在其闭邻域内都能看到全部kk种颜色。在这篇短注中,我们刻画了所有类型为KG(n,2)KG(n,2)的Kneser图的fall染色。

关键词

引用

@article{arxiv.0909.2772,
  title  = {A note on fall colorings of Kneser graphs},
  author = {Saeed Shaebani},
  journal= {arXiv preprint arXiv:0909.2772},
  year   = {2018}
}