临界κ连通图中的点度数

• 作者: 崔庆 钟玲平
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: κ连通 临界κ连通 最小度
• 年，卷（期）: 2012,（5）
• 页码范围: 928-934
• 分类号: O157.5
• 字数: 6353字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-3079.2012.05.016

摘要

如果在—个κ连通图G中删掉任意一个顶点后得到的图都不再是κ连通,则称G为临界κ连通.Chartrand,Kaugars和Lick证明了每一个临界κ连通图(κ≥2)都含有一个度数小于(3κ-1)/2的顶点.Hamidoune进一步证明了每一个临界k连通图都至少含有两个这样的顶点,并且这一下界是最优的.在本文中,我们证明如果一个临界κ连通图恰好含有两个度数小于(3κ-1)/2的顶点,则这两个顶点的度数一定是κ.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔庆	南京航空航天大学数学系	3	4	1.0	1.0
2	钟玲平	南京航空航天大学数学系	3	24	2.0	3.0