Intervals and steps in a connected graph

DOI10.1016/J.DISC.2003.11.056MaRDI QIDQ1883264zbMATH OpenOpenAlexFDO

Authors Ladislav Nebeský

Publication date 1 October 2004

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distancegeodesicinterval functionstep

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• On Properties of a Graph that Depend on its Distance Function
• An axiomatic approach to metric properties of connected graphs
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• The interval function of a connected graph and a~characterization of geodetic graphs
• Geodesics and steps in a connected graph

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1449370 (Why is no real title available?)
• A Helly theorem in weakly modular space
• A characterization of the interval function of a connected graph
• A theorem for an axiomatic approach to metric properties of graphs
• A tree as a finite nonempty set with a binary operation
• An axiomatic approach to metric properties of connected graphs
• Geodesics and steps in a connected graph
• Modular Interval Spaces
• Modular and median signpost systems and their underlying graphs
• On Properties of a Graph that Depend on its Distance Function
• The interval function of a connected graph and a~characterization of geodetic graphs

Cited in

(10)

• On subbetweennesses of trees: hardness, algorithms, and characterizations
• Betweenness in graphs: a short survey on shortest and induced path betweenness
• Guides and shortcuts in graphs
• A theorem for an axiomatic approach to metric properties of graphs
• On Properties of a Graph that Depend on its Distance Function
• Finite Sholander trees, trees, and their betweenness
• The interval function of a connected graph and a~characterization of geodetic graphs
• Axiomatic characterization of the interval function of a graph
• On certain extensions of intervals in graphs
• scientific article; zbMATH DE number 3843789 (Why is no real title available?)

This page was built for publication: Intervals and steps in a connected graph

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