A new characterization of median graphs

DOI10.1016/0012-365X(94)90128-7MaRDI QIDQ1322201zbMATH OpenFDO

Authors Abdelhafid Berrachedi

Publication date 10 October 1994

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

distancesshortest pathmedian graphHilbertian graphs

Mathematics Subject Classification ID

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

Recommendations

• A characterization of median graphs
• Characterizing almost-median graphs
• Median graphs and hypercubes, some new characterizations
• scientific article; zbMATH DE number 1339499
• A charaterization of planar median graphs
• Characterizing almost-median graphs. II.
• scientific article; zbMATH DE number 2043370
• Generalized median graphs and applications
• On graphs containing a given graphs as median

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• Median algebras
• Median graphs and Helly hypergraphs
• Medians in median graphs

Cited in

(15)

• On median graphs and median grid graphs
• Daisy cubes and distance cube polynomial
• Generalized Hamming graphs: some new results
• Two-ended regular median graphs
• Almost self-centered median and chordal graphs
• The median function on graphs with bounded profiles
• Axiomatic characterization of the median function of a block graph
• Multimedian graphs and their properties
• Vertex-transitive median graphs of non-exponential growth
• Recognizing median graphs in subquadratic time
• A characterization of median graphs
• A fixed cube theorem for median graphs
• scientific article; zbMATH DE number 3851138 (Why is no real title available?)
• Two relations for median graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication

This page was built for publication: A new characterization of median graphs

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