Abstract
An Eulerian circuit in a connected graph G is a circuit that contains every edge of G exactly once while an Eulerian walk in G is a closed walk that contains every edge of G at least once. While only Eulerian graphs contain an Eulerian circuit, every nontrivial connected graph contains an Eulerian walk. The irregularity concept here is an irregular Eulerian walk in G, which is an Eulerian walk where no two edges of G are encountered the same number of times. The irregularity counterpart for vertices is a Hamiltonian walk. These are the primary topics for this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Andrews, G. Chartrand, C. Lumduanhom, P. Zhang, On Eulerian walks in graphs. Bull. Inst. Combin. Appl. 68, 12–26 (2013)
E. Andrews, C. Lumduanhom, P. Zhang, On irregular Eulerian Walks in circulants. Congr. Numer. 217, 33–52 (2013)
E. Andrews, C. Lumduanhom, P. Zhang, On Eulerian irregularity in graphs. Discuss. Math. Graph Theory. 34, 391–408 (2014)
E. Andrews, C. Lumduanhom, P. Zhang, On Eulerian irregularities of prisms, grids and powers of cycles. J. Combin. Math. Combin. Comput. 90, 167–184 (2014)
G. Chartrand, T. Thomas, V. Saenpholphat, P. Zhang, A new look at Hamiltonian walks. Bull. Inst. Combin. Appl. 42, 37–52 (2004)
L. Euler, Solutio problematis ad geometriam situs pertinentis. Comment. Acad. Sci. I. Petropolitanae 8, 128–140 (1736)
S. E. Goodman, S. T. Hedetniemi, Eulerian walks in graphs. SIAM J. Comput. 2, 16–27 (1973)
S.E. Goodman, S.T. Hedetniemi, On Hamiltonian walks in graphs. Congr. Numer. 335–342 (1973)
S.E. Goodman, S.T. Hedetniemi, On Hamiltonian walks in graphs. SIAM J. Comput. 3, 214–221 (1974)
S.T. Hedetniemi, On minimum walks in graphs. Naval Res. Logist. Q. 15, 453–458 (1968)
M.K. Kwan, Graphic programming using odd or even points. Acta Math. Sin. 10, 264–266 (1960) (Chinese); translated as Chin. Math. 1, 273–277 (1960)
O. Ore, Graphs and Their Uses (Random House, New York, 1963)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ali, A., Chartrand, G., Zhang, P. (2021). Traversable Irregularity. In: Irregularity in Graphs. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-67993-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-67993-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67992-7
Online ISBN: 978-3-030-67993-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)