本文进一步讨论k—控制临界图中顶点删除的一些性质,除了给出γ(G-v)=k-1的充要条件以外,还得到下列主要结果:1)任何连通k—控制临界图G,v是G中任一顶点,则G—v至多有k—1个分支;2)任何k—控制临界图G中至少存在一点v,使γ(G—v)=k—1;3)若G为3-制临界图且对任何预点v,有γ(G—v)=2,则G的直径为2.
于崇智.控制临界图的顶点删除[J].华东交通大学学报,1990,7(2):28-32..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1990,7(2):28-32