路和与路可扩  

Cycle Extensibility and Degree Sums in Graphs

作　　者：刘春房[1] 滕岩[2] 徐新生[1] 

机构地区：[1]滨州学院数学与信息科学系,滨州256603 [2]山东师范大学数学科学学院,济南250014

出　　处：《科学技术与工程》2010年第19期4728-4729,4739,共3页Science Technology and Engineering

摘　　要：讨论了两个点的度和与路可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+2,则G是路可扩的.The relations between degree stuns and extending paths in graphs are studied. The following results is proved. Let G is a graph of order n. If d（u） ＋d（v）≥n ＋ 2 for any distinct vertices u,v in V（G）,then G is path extendable.

关 键 词：顶点的度 路可扩 

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