arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

A Survey of Line Graphs and Hamiltonian Paths

Meagan Field

· Scholar Works at UT Tyler (The University of Texas at Tyler)

See on the map

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.

More like this