In this paper, we are going to explore a survey of line graphs and hamiltonian paths. Research concerning line graphs and hamiltonian paths started in the 1960's. We will investigate some recent theorems and proofs covering this topic. At the end, we will prove a main result involving line graphs and hamiltonian paths.
Date of publication
Field, Meagan, "A Survey of Line Graphs and Hamiltonian Paths" (2012). Math Theses. Paper 3.