图的最小度与路可扩性

摘要：

讨论了图的最小度与路可扩之间的关系,得到当δ(G)≥∣G∣/2+1,则图G是路可扩的.这里δ(G)的下界是最好可能的.

关键词：顶点的度、路可扩、最小度

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2690-2693