色数根位于区间(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