图的度和与圈可扩性

摘要：

讨论了两个点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+1,则G是完全圈可扩的.

关键词：顶点的度、完全圈可扩图、连通图

所属期刊栏目：8

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

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

页数：共3页

页码：5220-5222