Enumerating Eulerian Trails via Hamiltonian Path Enumeration

Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi, Shin-ichi Minato. Enumerating Eulerian Trails via Hamiltonian Path Enumeration. In M. Sohel Rahman, Etsuji Tomita, editors, WALCOM: Algorithms and Computation - 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings. Volume 8973 of Lecture Notes in Computer Science, pages 161-174, Springer, 2015. [doi]