Detour-saturated graphs

DOI10.1002/jgt.20069zbMath1065.05055OpenAlexW4241053347MaRDI QIDQ3022734

Marietjie Frick, Jean E. Dunbar, Lowell W. Beineke

Publication date: 30 June 2005

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20069

zbMATH Keywords

longest pathunicyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

Cites Work

• The order of uniquely partitionable graphs
• A path(ological) partition problem
• Graphs maximal with respect to absence of hamiltonian paths
• On Detours in Graphs¹

This page was built for publication: Detour-saturated graphs