...

引入了图的控制临界数的概念:图的控制临界数等于使它的控制数减小而需添加的最少边数。给出了一般图的控制临界数的最好上界;并确......

以γ（Ｇ）记图Ｇ的控制数，如果对Ｖ（Ｇ）中任何一对满足条件ｕｖ不包于Ｅ（Ｇ）的顶点ｕ，ｖ，有γ（Ｇ＋ｕｖ）＜γ（Ｇ），则称Ｇ是控制临界的γ（Ｇ）＝ｋ的控制临图图称为是ｋ－控制临界的，得出以下两个结果......

一个顶点集S称为图G的控制集,如果对每一个V(?)S,有一个顶点u∈S,使u与v邻接.任何这样的控制集的最小基数称为G的控制数,记为γ(G)......