图的度和与扩圈

• 作者: 王江鲁 程建民
• 来源期刊: 理论数学
• 学科: 数学
• 关键词: 顶点的度 完全圈可扩图
• 年，卷（期）: 2011,（2）
• 页码范围: 64-67
• 页数: 4页
• 分类号: O1

摘要

本文讨论了两顶点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶 ,如果G中任意一对不相邻的顶点u,v满足 ,则G中任意一个满足 的圈C是可扩的。这里圈C的下界是最好可能的。由此进一步得到,如果G中任意一对不相邻的顶点u,v满足 ,则G是完全圈可扩的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江鲁	山东师范大学数学科学学院	44	80	5.0	8.0
2	程建民	山东师范大学数学科学学院	4	0	0.0	0.0