Regular median graphs of linear growth

DOI10.1016/j.disc.2014.01.012zbMath1284.05185OpenAlexW1967423218MaRDI QIDQ2440937

Tilen Marc

Publication date: 20 March 2014

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

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

zbMATH Keywords

infinite graphsmedian graphsCartesian product of graphsends of graphsgrowth rate of graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

There are no finite partial cubes of girth more than 6 and minimum degree at least 3 ⋮ Vertex-transitive median graphs of non-exponential growth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes
• Transitive, locally finite median graphs with finite blocks
• The structure of median graphs
• Two-ended regular median graphs
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Retracts of hypercubes
• n‐cubes and median graphs
• On compact median graphs

This page was built for publication: Regular median graphs of linear growth