分数( g,f,n′,m)-临界消去图的2个充分条件 (2012年)

设 G是一个图,若去掉 G中的任意 n′个顶点的剩余子图仍是分数( g,f,m)-消去图,则称 G是一个分数( g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图 G是分 数( g,f,n′,m)-临界消去图的2个充分条件.