关于Sumner-Blitch猜想的一个注记

• 作者: 张莲珠
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 控制-边-临界图 控制数 独立数 连通度 独立控制数
• 年，卷（期）: 2002,（5）
• 页码范围: 423-426
• 页数: 4页
• 分类号: O1
• 字数: 2178字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2002.05.003

摘要

设G是一个图.G的最小度,连通度,控制数,独立控制数和独立数分别用δ,κ,γ,i和α表示.图G是3-γ-临界的,如果γ=3,而且G增加任一条边所得的图的控制数为2.Sumner和Blitch猜想:任意连通的3-γ-临界图满足i=3.本文证明了如果G是使α=κ+1≤δ的连通3-γ-临界图,那么Sumner-Blitch猜想成立.