X781.01
一个图G=(V,E)的控制数γ(G)是V的这样一个子集D的最小基数,使得G中每一个顶点或者在D中或者和D中的一些顶点邻接。本文给出γ(G)的上界〔(|V|)/2〕的二个新的简短证明;得到k一控制临界图的控制数的下界,并讨论了图与补图间控制数的关系。
于崇智.关于图的控制数的几点注记[J].华东交通大学学报,1991,8(1):36-41..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1991,8(1):36-41