设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的.
A graph G is fractional k-deleted if there exists a fractional k-factor in G-e for any edge e of G.It is proved that G is fractional k-deleted graph when its order,minimum degree and max{dG(u),dG(v)}(where u,v are nonadjacent vertices) satisfy certain conditions.The results are proved to be best in some sense.