摘要
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一 ,文中讨论了基于禁用子图的泛圈图的一些充分条件 ,给出了泛圈图的一个新的充分条件 :设 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.
出处
《武汉理工大学学报（交通科学与工程版）》
北大核心
2004年第4期583-584,617,共3页
Journal of Wuhan University of Technology（Transportation Science & Engineering）
基金
教育部重点实验室开放基金项目资助 (批准号 :TKJ0 110 )
关键词
泛圈图
禁用子图
2-连通
pancyclic
forbidden subgraph
2-connected
