尤海燕;赵强;

• 1:山东建筑大学理学院
• 2:山东师范大学数学科学学院

摘要(Abstract)：

通过讨论图中任意一对不相邻顶点的度和,对路可扩图的充分条件进行研究,得到了如下结果:设图G的阶是n,如果G中任意一对不相邻顶点的度和至少为3/2n-1,则图G是路可扩的.并且说明了这里两不相邻顶点的度和的下界3/2n-1是最好可能的.

关键词(KeyWords)： 路可扩图;图的阶;顶点的度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10826030);; 山东省自然科学基金(Q2008A04)

作者(Authors): 尤海燕;赵强;

参考文献(References)：

• [1]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:The Macmillan Press Ltd,1976.
• [2]Dirac G A.Some theorems on abstract graphs[J].Proc.Lond.Math.Soc.,1952,2(1):69-81.
• [3]Ore O.Note on hamilton circuits[J].Amer.Math.Monthly,1960,67:55-55.
• [4]Fan G H.New suffcient conditions for cycles in graphs[J].J.Combi Theory Ser.B,1984,37:221-227.
• [5]Hendry G R T.Extending cycles in graphs[J].Discrete Math.,1990,85:59-72.
• [6]王江鲁.无爪图的次与Hamilton性[J].纯粹数学与应用数学,1994,10:184-187.
• [7]Matthews M,Sumner D.Longest paths and cycles in K1,3-free graphs[J].J.Graph Theory,1985,9:269-277.