摘要: Moore和West提出问题:每一个(k+1)-临界的非完全图中是否存在一个模k的意义下长度为2的圈.这里证明了更强的结论:对于k=4, 5,每一个(k+1)-临界的非完全图中一定存在模k的意义下所有长度的圈.
中图分类号:
火清羿. 染色数为5和6的图中的圈长[J]. 中国科学技术大学学报, 2021, 51(5): 374-381.
HUO Qingyi. Cycle lengths in graphs of chromatic number five and six[J]. Journal of University of Science and Technology of China, 2021, 51(5): 374-381.