中文

色数根位于区间(1,2)内的图

组合数学 2007-05-23 v1

摘要

我们给出了一个色数根位于区间(1,2)内的3-连通非二部图的无穷族,从而否定了Jackson的猜想。此外,我们简要考察了其他被猜想没有色数根位于(1,2)内的图类。

关键词

引用

@article{arxiv.0704.2264,
  title  = {Graphs with chromatic roots in the interval (1,2)},
  author = {Gordon F. Royle},
  journal= {arXiv preprint arXiv:0704.2264},
  year   = {2007}
}

评论

8 pages

R2 v1 2026-06-28T23:59:30.341Z