Largest cycles in 2-connected claw-free graphs

Largest cycles in 2-connected claw-free graphs

0.00 Avg rating0 Votes
Article ID: iaor20001024
Country: China
Volume: 10
Issue: 2
Start Page Number: 176
End Page Number: 182
Publication Date: Apr 1997
Journal: Journal of Systems Science and Complexity
Authors: , ,
Abstract:

M. Matthews and D. Summer proved that if G is a 2-connected claw-free graph of order n, then c(G) ≥ min{2δ + 4, n}. In this paper, the authors prove that if G is a 2-connected claw-free graph on n vertices, then c(G) ≥ min{3δ + 2, n} or G belongs to one exceptional class of graphs.

Reviews

Required fields are marked *. Your email address will not be published.