Graphs where every maximal path is maximum

DOI10.1006/JCTB.1996.0048zbMath0860.05062OpenAlexW2094475111MaRDI QIDQ1924151

Michael Tarsi

Publication date: 21 April 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1996.0048

zbMATH Keywords

characterizationHamiltonian pathpath of maximal length

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Path spectra for trees ⋮ Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests ⋮ Unnamed Item ⋮ Non‐path spectrum sets

This page was built for publication: Graphs where every maximal path is maximum