Strengthening the closure concept in claw-free graphs

Haitze J. Broersma, Z. Ryjacek

Research output: Book/ReportReportProfessional

147 Downloads (Pure)


We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The new closure of a claw-free graph $G$ defined here is uniquely determined and preserves the value of the circumference of $G$. We present an infinite family of graphs with $n$ vertices and $3n/2 -1$ edges for which the new closure is the complete graph $K_n$
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages13
ISBN (Print)0169-2690
Publication statusPublished - 2000

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherDepartment of Applied Mathematics, University of Twente
ISSN (Print)0169-2690


  • MSC-05C45
  • MSC-05C35
  • METIS-141182
  • EWI-3332
  • IR-65700

Cite this