Graphs with Eulerian chains
An eulerian chain in a graph is a continuous route which traces every edge exactly once. It may be finite or infinite, and may have 0,1 or 2 end vertices. For each kind of eulerian chain, there is a characterization of the graphs which admit such a tracing. This paper derives a uniform characterizat...
Gespeichert in:
Veröffentlicht in: | Bulletin of the Australian Mathematical Society 1984-06, Vol.29 (3), p.389-399 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | An eulerian chain in a graph is a continuous route which traces every edge exactly once. It may be finite or infinite, and may have 0,1 or 2 end vertices. For each kind of eulerian chain, there is a characterization of the graphs which admit such a tracing. This paper derives a uniform characterization of graphs with an eulerian chain, regardless of the kind of chain. Relationships between the edge complements of various kinds of finite subgraphs are also investigated, and hence a sharpened version of the eulerian chain characterization is derived. |
---|---|
ISSN: | 0004-9727 1755-1633 |
DOI: | 10.1017/S0004972700021638 |