Two-ended regular median graphs

DOI10.1016/J.DISC.2010.05.002MaRDI QIDQ2275375zbMATH OpenOpenAlexFDO

Authors Wilfried Imrich, Sandi Klavžar

Publication date 8 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian product of graphsinfinite graphsmedian graphsends of graphsgrowth rate of graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63)

Recommendations

• Regular pseudo-median graphs
• Two relations for median graphs
• Graphs with connected medians
• On median graphs and median grid graphs
• Median double graphs
• A characterization of median graphs
• Median Graphs and Triangle-Free Graphs
• scientific article; zbMATH DE number 3950573
• Two distance-regular graphs
• A new characterization of median graphs

Cites work

• scientific article; zbMATH DE number 3130309 (Why is no real title available?)
• scientific article; zbMATH DE number 3873362 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• n‐cubes and median graphs
• A charaterization of planar median graphs
• A note on the growth of transitive graphs
• Counting vertices and cubes in median graphs of circular split systems
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Cube intersection concepts in median graphs
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Metric graph theory and geometry: a survey
• On cube-free median graphs
• On the geodetic number of median graphs
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Retracts of hypercubes
• The structure of median graphs
• Transitive, locally finite median graphs with finite blocks
• Über unendliche Wege in Graphen

Cited in

(4)

• Regular median graphs of linear growth
• Vertex-transitive median graphs of non-exponential growth
• Two relations for median graphs
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor

This page was built for publication: Two-ended regular median graphs

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