Eulerian and Hamiltonian Walks
There are two topics in graph theory with a long history, both of which involve traversing graphs, one traversing all the edges in a graph and the second traversing all the vertices in a graph. It is these two topics that are discussed in this chapter.
Chartrand, Gary; Haynes, Teresa W.; Henning, Michael A.; and Zhang, Ping, "Eulerian and Hamiltonian Walks" (2019). ETSU Faculty Works. 530.