• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库（CSCD）
  • 中国科技论文与引文数据库（CSTPCD）
  • 中国学术期刊文摘数据库（CSAD）
  • 中国学术期刊（网络版）（CNKI）
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库（SCOPUS）
  • 日本科学技术振兴机构数据库（JST）
高级检索

染色数为5和6的图中的圈长

Cycle lengths in graphs of chromatic number five and six

    摘要
  • 摘要: Moore和West提出问题:每一个(k+1)-临界的非完全图中是否存在一个模k的意义下长度为2的圈.这里证明了更强的结论:对于k=4, 5,每一个(k+1)-临界的非完全图中一定存在模k的意义下所有长度的圈.

     

    Abstract: A problem was proposed by Moore and West to determine whether every (k+1)-critical non-complete graph has a cycle of length 2 modulo k. We prove a stronger result that for k=4, 5, every (k+1)-critical non-complete graph contains cycles of all lengths modulo k.

     

    • HTML全文
    • 参考文献(10)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回