A Survey on Path Graphs Connectedness

Daniela Ferrero1
1Department of Mathematics Texas State University-San Marcos San Marcos, TX 78666 U.S.A.

Abstract

The goal of this article is to provide an overview of all the results currently known regarding the connectedness of path graphs. The proofs we present are only those that illustrate the different techniques employed in obtaining the results.

This is an expository paper addressed to readers with a small degree of familiarity with the field of graph theory and its techniques.