Two-ended regular median graphs

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

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

infinite graphs; median graphs; Cartesian product of graphs; ends of graphs; growth rate of graphs

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C12: Distance in graphs

05C63: Infinite graphs

Related Items

Vertex-transitive median graphs of non-exponential growth, Regular median graphs of linear growth

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