Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647092 | Discrete Mathematics | 2015 | 8 Pages |
Abstract
We characterize vertex-transitive median graphs of non-exponential growth as the Cartesian products of finite hypercubes with finite dimensional lattice graphs. Additionally, we prove that every median graph without convex subgraphs isomorphic to K1,3K1,3 or the 4-pan graph is isomorphic to the weak Cartesian product of finite paths, rays and two way infinite paths.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tilen Marc,