中文

关于Kneser图的b-色数

组合数学 2009-05-26 v4

摘要

本文证明,对于任意整数n3n\geq 3,Kneser图KG(m,n)KG(m,n)的b-色数大于或等于2(m2n)2{\lfloor {m\over 2} \rfloor \choose n}。这肯定地回答了文献[6]中的一个猜想。

关键词

引用

@article{arxiv.0904.3977,
  title  = {On the b-chromatic number of Kneser Graphs},
  author = {Hossein Hajiabolhassan},
  journal= {arXiv preprint arXiv:0904.3977},
  year   = {2009}
}