Regular median graphs of linear growth

DOI10.1016/J.DISC.2014.01.012MaRDI QIDQ2440937zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Cartesian product of graphsends of graphsgrowth rate of graphsinfinite graphsmedian graphs

Mathematics Subject Classification ID

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

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

Cites work

• n‐cubes and median graphs
• Handbook of product graphs
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Metric graph theory and geometry: a survey
• On compact median graphs
• Retracts of hypercubes
• The structure of median graphs
• Transitive, locally finite median graphs with finite blocks
• Two-ended regular 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)

• Transitive, locally finite median graphs with finite blocks
• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Retracts of hypercubes
• Vertex-transitive median graphs of non-exponential growth
• Finitary affine oriented matroids

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)