Vertex-transitive median graphs of non-exponential growth

DOI10.1016/J.DISC.2014.11.003MaRDI QIDQ482226zbMATH OpenOpenAlexFDO

Authors Tilen Marc

Publication date 19 December 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian product of graphsinfinite graphsvertex-transitive graphsmedian graphsgrowth rate of graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• A note on the growth of transitive graphs
• Publication:4865631
• A new characterization of median graphs
• scientific article; zbMATH DE number 5907543
• Hyperbolicity in median graphs
• A characterization of median graphs
• scientific article; zbMATH DE number 1339499
• Generalized median graphs and applications
• Median graphs, parallelism and posets
• Median Graphs and Triangle-Free Graphs

Cites work

• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 568809 (Why is no real title available?)
• A survey on graphs with polynomial growth
• Finite contractions of graphs with polynomial growth
• Handbook of product graphs
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Lattices in graphs with polynomial growth
• Regular median graphs of linear growth
• Retracts of hypercubes
• The structure of median graphs
• Transitive, locally finite median graphs with finite blocks
• Two-ended regular median graphs

Cited in

(4)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Transitive, locally finite median graphs with finite blocks
• Regular median graphs of linear growth
• Retracts of hypercubes

This page was built for publication: Vertex-transitive median graphs of non-exponential growth

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