Regular median graphs of linear growth

DOI10.1016/J.DISC.2014.01.012zbMATH Open1284.05185OpenAlexW1967423218MaRDI QIDQ2440937FDOQ2440937

Authors: 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

Recommendations

• Two-ended regular median graphs
• Vertex-transitive median graphs of non-exponential growth
• Regular pseudo-median graphs
• Median and quasi-median direct products of graphs
• Cartesian products of trees and paths

zbMATH Keywords

Cartesian product of graphsinfinite graphsmedian graphsends of graphsgrowth rate of graphs

Mathematics Subject Classification ID

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

Cites Work

• Handbook of product graphs
• Transitive, locally finite median graphs with finite blocks
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Retracts of hypercubes
• n‐cubes and median graphs
• Title not available (Why is that?)
• Metric graph theory and geometry: a survey
• The structure of median graphs
• Two-ended regular median graphs
• On compact median graphs
• Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes

Cited In (5)

• Finitary affine oriented matroids
• 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
• Transitive, locally finite median graphs with finite blocks
• Retracts of hypercubes

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

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