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