A Survey of Line Graphs and Hamiltonian Paths
Meagan Field · Scholar Works at UT Tyler (The University of Texas at Tyler) · 2012
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.