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)

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

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)