III Chains and cycles

Martin Charles Golumbic; André Sainte-Laguë

doi:10.1007/978-3-030-61420-1_4

III Chains and cycles

Martin Charles Golumbic, André Sainte-Laguë

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

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 language	English
Title of host publication	Lecture Notes in Mathematics
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	23-30
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-030-61420-1_4
State	Published - 2021

Publication series

Name	Lecture Notes in Mathematics
Volume	2261
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

Access to Document

10.1007/978-3-030-61420-1_4

Cite this

@inbook{212618df6e5d461084b8e134453d8fd0,

title = "III Chains and cycles",

abstract = "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].",

author = "Golumbic, {Martin Charles} and Andr{\'e} Sainte-Lagu{\"e}",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.",

year = "2021",

doi = "10.1007/978-3-030-61420-1_4",

language = "English",

series = "Lecture Notes in Mathematics",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "23--30",

booktitle = "Lecture Notes in Mathematics",

address = "Germany",

}

TY - CHAP

T1 - III Chains and cycles

AU - Golumbic, Martin Charles

AU - Sainte-Laguë, André

PY - 2021

Y1 - 2021

N2 - 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].

AB - 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].

UR - http://www.scopus.com/inward/record.url?scp=85101973231&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-61420-1_4

DO - 10.1007/978-3-030-61420-1_4

M3 - Chapter

AN - SCOPUS:85101973231

T3 - Lecture Notes in Mathematics

SP - 23

EP - 30

BT - Lecture Notes in Mathematics

PB - Springer Science and Business Media Deutschland GmbH

ER -

III Chains and cycles

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this