Cycles containing all the odd-degree vertices

Kathie Cameron, Carsten Thomassen

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

The number of cycles in a graph containing any fixed edge and also containing all vertices of odd degree is odd if and only if all vertices have even degree. If all vertices have even degree this is a theorem of Shunichi Toida. If all vertices have odd degree it is Andrew Thomason's extension of Smith's theorem.

Original languageEnglish
JournalJournal of Combinatorial Theory. Series B
Volume143
Pages (from-to)219-225
ISSN0095-8956
DOIs
Publication statusPublished - 1 Jan 2020

Keywords

  • Eulerian graph
  • Hamiltonian cycle
  • Lifting a vertex
  • Parity theorem

Fingerprint Dive into the research topics of 'Cycles containing all the odd-degree vertices'. Together they form a unique fingerprint.

Cite this