关于Sumner-Blitch猜想的一个注记(英文)  

A Note on Sumner-Blitch's Conjecture

作　　者：张莲珠[1] 

机构地区：[1]漳州师范学院数学系

出　　处：《数学进展》2002年第5期424-426,共3页Advances in Mathematics（China）

基　　金：The work was supported by Foundation for University Key Teacher by the Ministry of Education.

摘　　要：设G是一个图.G的最小度,连通度,控制数,独立控制数和独立数分别用δ,κ,γ,i和α表示.图G是3-γ-临界的,如果γ=3,而且G增加任一条边所得的图的控制数为2.Sumner和Blitch猜想:任意连通的 3-γ-临界图满足i=3.本文证明了如果 G是使α=κ+1≤δ的连通3-γ-临界图,那么Sumner-Blitch猜想成立.Let δ,κ,γ, i and α be the minimum degree, the connectivity, the domination number, the independent domination number and the independence number of a graph G, respectively. The graph G is 3-γ-critical if γ= 3 and the addition of any edge decreases γ by 1. It was conjectured that any connected 3-γ-critical graph satisfies i = 3. We show here that if G is a connected 3-γ-critical graph with α = κ + 1≤δ, then i = 3.

关 键 词：Sumner-Blitch猜想 控制-边-临界图 控制数 独立数 连通度 独立控制数 

分 类 号：O157.5[理学—数学]