Computer Science · Computational Theory and Mathematics
A Survey of Line Graphs and Hamiltonian Paths
See on the mapAbstract
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.