Detour-saturated graphs

DOI10.1002/JGT.20069MaRDI QIDQ3022734zbMATH OpenOpenAlexFDO

Authors Marietjie Frick, L. W. Beineke, Jean E. Dunbar

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)

Recommendations

• Detour saturated oriented graphs
• Detours in directed graphs
• Path saturated graphs
• On edge detour graphs
• scientific article; zbMATH DE number 2170458
• The detour domination number of a graph
• scientific article; zbMATH DE number 2192089
• Edge detour graphs
• scientific article; zbMATH DE number 6729997
• Detour graphs

Cites work

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

Cited in

(5)

• Detour saturated oriented graphs
• scientific article; zbMATH DE number 5722470 (Why is no real title available?)
• The minimum number of detours in graphs
• Nontraceable detour graphs
• Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs

This page was built for publication: Detour-saturated graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3022734)