✦ LIBER ✦

Graphs Where Every Maximal Path Is Maximum

✍ Scribed by Michael Tarsi

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 682 KB
Volume: 67
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1996.0048

No coin nor oath required. For personal study only.

✦ Synopsis

We give a complete characterization of all graphs in which every simple path is contained in a maximum path. Among Hamiltonian graphs, such graphs were previously characterized by C. Thomassen.