连通图中长圈交集的研究.pdfVIP

第39卷 第3期 江汉大学学报 (自然科学版) VOl_39 NO．3 2011年9月 J．JianghanUniv．(Nat，Sci．Ed，) Sep．2011 连通图中长圈交集的研究 吴天业亚平干 (江汉大学 数学与计算机科学学院，湖北 武汉 430056) 摘 要 ：关于图中长圈交集的研究，scottSmith提 出了著名的 Smith猜想，J．Chen等提 出了一个更强 的猜想．证明了当 =5时，J．Chen等提 出的猜想成立，即证明对任意 5一连通图G，C 和 是G中任意2 个圈，则 G中一定存在 2个圈c和 ，满足 c)u ) C．)u )和 lc)n )l 5． 关键词 ：连通度 ；圈；区间；k一连通 图 中图分类号：O157．5 文献标志码 ：A 文章编号：1673—0143(2011)030032．04