Chinese Quarterly Journal of Mathematics ›› 2011, Vol. 26 ›› Issue (3): 445-447.

Previous Articles     Next Articles

A Property of Claw-free Graphs 

  

  1. 1. Department of Mathematics and Physics, Zhengzhou Institute of Aeronautical Industry Management2. Zhengzhou Railway Vocational and Technical College  3. Kaifeng Gongyuan Road East Street Elementary School 

  • Received:2008-11-30 Online:2011-09-30 Published:2023-04-24
  • About author:LU Xiao-xu(1975-), male, native of Changge, Henan, a lecturer of Zhengzhou Institute of Aeronautical Industry Management, Ph.D., engages in graph theory and combinatorial optimization.
  • Supported by:
    Supported by the National Natural Sciences Youth Foundation(10901144);

Abstract: 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.

Key words: IM-extendable, vertex-deletable IM-extendable, claw-free graph

CLC Number: