All 4-connected line graphs of claw free graphs are Hamiltonian connected

M. Kriesell

Research output: Book/ReportReportOther research output

Abstract

Thomassen conjectured that every $4$-connected line graph is Hamiltonian. Here we shall see that $4$-connected line graphs of claw free graphs are Hamiltonian connected.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Publication statusPublished - 1998
Externally publishedYes

Keywords

  • MSC-05C40
  • EWI-3278
  • MSC-05C45

Cite this