On the geodetic number of median graphs

DOI10.1016/j.disc.2007.07.119zbMath1154.05025OpenAlexW2054362093MaRDI QIDQ941326

Boštjan Brešar, Aleksandra Tepeh Horvat

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

geodetic numbergeodetic setMedian graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (7)

Geodetic convexity and Kneser graphs ⋮ On the remoteness function in median graphs ⋮ On the geodetic and geodetic domination numbers of a graph ⋮ Two-ended regular median graphs ⋮ The geodetic number of the lexicographic product of graphs ⋮ On the geodetic number and related metric sets in Cartesian product graphs ⋮ Transitive, locally finite median graphs with finite blocks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• On geodetic sets formed by boundary vertices
• Gated sets in metric spaces
• The structure of median graphs
• The geodetic number of a graph
• Quasi-median graphs, their generalizations, and tree-like equalities
• The lattice dimension of a graph
• The geodetic numbers of graphs and digraphs
• Distance-preserving subgraphs of hypercubes
• Rebuilding convex sets in graphs
• On the geodetic number of a graph
• Searching for geodetic boundary vertex sets
• Geodetic sets in graphs
• Arboreal structure and regular graphs of median-like classes

This page was built for publication: On the geodetic number of median graphs