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 , but must have been known before, as shown for instance by the legend of the signature of Mohammed  which he traced with a tip of his sabre, or by the drawings reproduced by Listing  or Clausen .
|Title of host publication||Lecture Notes in Mathematics|
|Publisher||Springer Science and Business Media Deutschland GmbH|
|Number of pages||8|
|State||Published - 2021|
|Name||Lecture Notes in Mathematics|
Bibliographical notePublisher Copyright:
© 2021, Springer Nature Switzerland AG.
ASJC Scopus subject areas
- Algebra and Number Theory