Two-ended regular median graphs

DOI10.1016/j.disc.2010.05.002zbMath1223.05051OpenAlexW2111124429MaRDI QIDQ2275375

Sandi Klavžar, Wilfried Imrich

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

infinite graphsmedian graphsCartesian product of graphsends of graphsgrowth rate of graphs

Mathematics Subject Classification ID

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

Related Items (3)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cube-free median graphs
• On the geodetic number of median graphs
• Cube intersection concepts in median graphs
• Transitive, locally finite median graphs with finite blocks
• The structure of median graphs
• A note on the growth of transitive graphs
• Über unendliche Wege in Graphen
• Counting vertices and cubes in median graphs of circular split systems
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Retracts of hypercubes
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• n‐cubes and median graphs
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• A charaterization of planar median graphs

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