On some intriguing problems in hamiltonian graph theory - a survey

Research output: Contribution to journalArticleAcademicpeer-review

20 Citations (Scopus)
62 Downloads (Pure)

Abstract

We survey results and open problems in hamiltonian graph theory centered around three themes: regular graphs, t-tough graphs, and claw-free graphs
Original languageEnglish
Pages (from-to)47-69
Number of pages23
JournalDiscrete mathematics
Volume251
Issue number1-3
DOIs
Publication statusPublished - 2002

Keywords

  • Hamiltonian graph
  • Hopping lemma
  • Line graph
  • Essentially 4-edge-connected
  • Regular graph
  • Toughness
  • METIS-206790
  • t-Tough graph
  • IR-74740
  • Claw-free graph
  • Closure
  • Cyclically 4-edge-connected
  • Cubic graph
  • Traceable graph

Fingerprint Dive into the research topics of 'On some intriguing problems in hamiltonian graph theory - a survey'. Together they form a unique fingerprint.

Cite this