关于元爪图的一个性质(英文)

作者：鲁晓旭; 李静; 吴敏

来源：数学季刊, 2011, (03): 445-447.

• IM-extendable
• vertex-deletable IM-extendable
• claw-free graph

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.