III Chains and cycles

Martin Charles Golumbic, André Sainte-Laguë

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


16. Interlacings (Eulerian chains and cycles).— The question of whether a given graph admits a chain or cycle passing through every edge exactly once51 was first asked by Euler [25], but must have been known before, as shown for instance by the legend of the signature of Mohammed [68] which he traced with a tip of his sabre, or by the drawings reproduced by Listing [67] or Clausen [52].

Original languageEnglish
Title of host publicationLecture Notes in Mathematics
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages8
StatePublished - 2021

Publication series

NameLecture Notes in Mathematics
ISSN (Print)0075-8434
ISSN (Electronic)1617-9692

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

ASJC Scopus subject areas

  • Algebra and Number Theory


Dive into the research topics of 'III Chains and cycles'. Together they form a unique fingerprint.

Cite this