On signpost systems and connected graphs

DOI10.1007/S10587-005-0022-0MaRDI QIDQ3366716zbMATH OpenOpenAlexFDO

Authors Ladislav Nebeský

Publication date 14 February 2006

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/30945, http://hdl.handle.net/10338.dmlcz/127978

zbMATH Keywords

connected graphsignpost system

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Distance-hereditary graphs and signpost systems
• Signpost systems and spanning trees of graphs
• Modular and median signpost systems and their underlying graphs
• scientific article; zbMATH DE number 25210
• Guides and shortcuts in graphs

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• A theorem for an axiomatic approach to metric properties of graphs
• An axiomatic approach to metric properties of connected graphs
• Geodesics and steps in a connected graph
• Modular and median signpost systems and their underlying graphs
• On Properties of a Graph that Depend on its Distance Function

Cited in

(9)

• Modular and median signpost systems and their underlying graphs
• Travel groupoids on infinite graphs.
• The Non-confusing Travel Groupoids on a Finite Connected Graph
• Guides and shortcuts in graphs
• Characterization of travel groupoids by partition systems on graphs
• Signpost systems and spanning trees of graphs
• Distance-hereditary graphs and signpost systems
• Travel groupoids
• A new approach to chordal graphs

This page was built for publication: On signpost systems and connected graphs

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