摘要
In this paper we consider a property of claw-free graphs.We show that if d(u)+ d(v)≥ν(G)+2k+3,for every two nonadjacent vertices u and v,then G is 2k-vertex-deletable IM-extendable,whereν(G)=|V(G)|.And the bound is tight.
In this paper we consider a property of claw-free graphs.We show that if d（u）＋ d（v）≥ν（G）＋2k＋3,for every two nonadjacent vertices u and v,then G is 2k-vertex-deletable IM-extendable,whereν（G）=｜V（G）｜.And the bound is tight.
基金
Supported by the National Natural Sciences Youth Foundation(10901144)
