Date of Award
Doctor of Philosophy
Dr. Ping Zhang
Dr. Gary Chartrand
Dr. Allen Schwenk
Dr. Heather Jordon
Rainbow coloring, Hamiltonian graph, Hamiltonian cycles, Hamiltonian extension, Hamiltonian digraph, proper coloring
A cycle that contains every vertex of a graph or digraph is a Hamiltonian cycle. A graph or digraph containing such a cycle is itself called Hamiltonian. This concept is named for the famous Irish physicist and mathematician Sir William Rowan Hamilton. These graphs and digraphs have been the subject of study for over six decades. In this dissertation, we study graphs and digraphs with even stronger Hamiltonian properties, namely highly Hamiltonian graphs and digraphs.
Bi, Zhenming, "Highly Hamiltonian Graphs and Digraphs" (2017). Dissertations. 3143.