By Topic

Pancyclism in claw-free graphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Lu Mei ; Department of Applied Mathematics, Tsinghua University, Beijing 100084 ; Yu Zhengguang

A graph G is claw-free if G has no induced subgraph isomorphic to K1,3. And a graph G is pancyclic if for every m, 3 ≤ m ≤ | V(G)|, there is a cycle of length m. This paper considered neighbourhood union for any pair of nonadjacent vertices in claw-free graph and obtained the following theorem: If G is a 2-connected claw-free graph of order n 12 and \vert N(u) cup N(v)\vert + \vert N(u) cup N(w)\vert + \vert N(v)cup N(w)\vert \geq 2n-1 for any three pairwise nonadjacent vertices u, v, and w, then G is pancyclic.

Published in:

Tsinghua Science and Technology  (Volume:3 ,  Issue: 4 )