How many conjectures can you stand: a survey

Haitze J. Broersma, Z. Ryjáček, P. Vrána

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)
72 Downloads (Pure)

Abstract

We survey results and open problems in hamiltonian graph theory centered around two conjectures of the 1980s that are still open: every 4-connected claw-free graph (line graph) is hamiltonian. These conjectures have lead to a wealth of interesting concepts, techniques, results and equivalent conjectures.
Original languageUndefined
Pages (from-to)57-75
Number of pages19
JournalGraphs and combinatorics
Volume28
Issue number1
DOIs
Publication statusPublished - 2012

Keywords

  • Contractible graph
  • IR-79404
  • Closure
  • Cyclically 4-edge-connected
  • Cubic graph
  • Collapsible graph
  • Hamilton-connected
  • Hamiltonian graph
  • Dominating closed trail
  • Dominating cycle
  • Essentially 4-edge-connected
  • Line graph
  • Snark
  • Supereulerian graph
  • EWI-21070
  • MSC-05C35
  • MSC-05C38
  • MSC-05C45
  • METIS-293520
  • Claw-free graph

Cite this