2(G)与分数k-消去图 (2011年)

设G是一个图,若对于图G的任一边e, G- e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及2(G)满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的.