Nontraceable detour graphs

DOI10.1016/J.DISC.2006.07.019MaRDI QIDQ868352zbMATH OpenOpenAlexFDO

Authors Frank Bullock, Marietjie Frick, Róbert Vlačuha, Gabriel Semanišin

Publication date 2 March 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.07.019

zbMATH Keywords

longest pathdetour orderdetour sequence

Mathematics Subject Classification ID

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

Recommendations

• Detours in directed graphs
• Non-intersecting detours in strong oriented graphs
• scientific article; zbMATH DE number 2170458
• Detour graphs
• Detour-saturated graphs
• On edge detour graphs
• scientific article; zbMATH DE number 3966121
• scientific article; zbMATH DE number 5722470
• scientific article; zbMATH DE number 6729997
• Edge detour graphs

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 4160777 (Why is no real title available?)
• scientific article; zbMATH DE number 3937205 (Why is no real title available?)
• scientific article; zbMATH DE number 3754737 (Why is no real title available?)
• scientific article; zbMATH DE number 3760205 (Why is no real title available?)
• scientific article; zbMATH DE number 1416470 (Why is no real title available?)
• scientific article; zbMATH DE number 3248752 (Why is no real title available?)
• A remark on the existence of finite graphs
• A survey of hereditary properties of graphs
• Degrees in Homogeneously Traceable Graphs
• Detour Chromatic Numbers
• Eccentric sequences in graphs
• On Detours in Graphs¹
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs
• Smallest maximally nonhamiltonian graphs

Cited in

(4)

• Detour Chromatic Numbers
• The open detour number of a graph
• Detour saturated oriented graphs
• On detour homogeneous digraphs

This page was built for publication: Nontraceable detour graphs

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