Browsing Mathematics (Faculty of) by Author "Haddadan, Arash"
Now showing items 1-1 of 1
-
Finding a Second Hamiltonian cycle in Barnette Graphs
Haddadan, Arash (University of Waterloo, 2015-08-31)We study the following two problems: (1) finding a second room-partitioning of an oik, and (2) finding a second Hamiltonian cycle in cubic graphs. The existence of solution for both problems is guaranteed by a parity ...