Abstract
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
Spring 5-7-2012
Document Type
Thesis
Language
english
Persistent identifier
http://hdl.handle.net/10950/86
Recommended Citation
Field, Meagan, "A Survey of Line Graphs and Hamiltonian Paths" (2012). Math Theses. Paper 3.
http://hdl.handle.net/10950/86