泛圈图的一个充分条件  

A Sufficient Condition for a Graph of Pancyclic

作　　者：桂预风[1] 李刚[1] 王彬[1] 

机构地区：[1]武汉理工大学理学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2004年第4期583-584,617,共3页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：教育部重点实验室开放基金项目资助 (批准号 :TKJ0 110 )

摘　　要：哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一 ,文中讨论了基于禁用子图的泛圈图的一些充分条件 ,给出了泛圈图的一个新的充分条件 :设 G是 2 -连通 ,{K1 ,3,P5,P+ 5}-free的 n阶图 ,则 G是泛圈图或圈 .The sufficient condition of Hamilton graph and pancyclic graph is one of the important theoretical problems of graph theory. In this paper,a new sufficient condition based on forbidden subgraph for a graph to be pancyclic is given that: Let G be a 2-connected, ｛K 1,3 ,P 5,P + 5｝ -free n order graph, then either G is pancyclic or a cycle.

关 键 词：泛圈图 禁用子图 2-连通 

分 类 号：O157[理学—数学]