A new characterization of median graphs

DOI10.1016/0012-365X(94)90128-7zbMATH Open0797.05066MaRDI QIDQ1322201FDOQ1322201

Authors: Abdelhafid Berrachedi 

Publication date: 10 October 1994

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

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

zbMATH Keywords

distancesshortest pathmedian graphHilbertian graphs

Mathematics Subject Classification ID

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

Cites Work

• Median algebras
• Title not available (Why is that?)
• Medians in median graphs
• Median graphs and Helly hypergraphs

Cited In (16)

• A median-type condition for graph tiling
• 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
• Title not available (Why is that?)
• Axiomatic characterization of the median function of a block graph
• Recognizing median graphs in subquadratic time
• A characterization of median graphs
• On median graphs and median grid graphs
• Multimedian graphs and their properties

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)