关于图的围长与周长

• 作者: 刘春峰 王寿江 阎旭东
• 来源期刊: 朝阳师专学报
• 学科: 教育
• 关键词: 周长 围长 路
• 年，卷（期）: 1995,（3）
• 页码范围: 10-11
• 页数: 2页
• 分类号: G633.63

摘要

设G是n阶图,围长为g,定义f=min{d(x)+d(y)|x,y∈V(G),xy?E(G)}(若G≌Kn,f=2n-2).若g≥5,则G的周长C(G)>(f-3)(g-4)+4;并且当G是2——连通图时,对G中任意一对不同的顶点联接由一条长至少为1/2(f-3)(g-4)+2长的通路.从而改进了原有的结果.