Transitive, locally finite median graphs with finite blocks

DOI10.1007/s00373-008-0828-2zbMath1194.05133OpenAlexW2023006037MaRDI QIDQ1043799

Sandi Klavžar, Wilfried Imrich

Publication date: 9 December 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-008-0828-2

zbMATH Keywords

infinite graphsmedian graphslocally finite graphsvertex transitive graphsvertex transitive median graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Infinite graphs (05C63)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• On the geodetic number of median graphs
• The structure of median graphs
• The lattice dimension of a graph
• Counting vertices and cubes in median graphs of circular split systems
• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Retracts of hypercubes
• n‐cubes and median graphs
• On compact median graphs
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• A charaterization of planar median graphs
• Geometry of cuts and metrics