Title of article :
Graphs Where Every Maximal Path Is Maximum
Author/Authors :
Tarsi، نويسنده , , Michael، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
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.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B