2—连通正则二部图的长圈期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

2—连通正则二部图的长圈

作者姓名：	陈瑞袁

作者单位：	福建师范大学

摘要：	Dirac 定理指出:若 G 是 n 个顶点的2-连通图,(?){d(x)}≥k,则 G 有长至少为 min(2k,n)的圈(见[1]).‖本文把 Dirac 定理应用到2-连通正则二部图,得到如下的结果:定理1 设 G 是2-连通 k-正则二部图,G 的顶点数为 n,则 G 有长至少为 min(4k,n)的圈(k≥2).‖
本文献已被 CNKI 等数据库收录！