Vertex-transitive median graphs of non-exponential growth

被引：2

作者：

Marc, Tilen ^{[1
]}

机构：

[1] Inst Math Phys & Mech, Ljubljana 1000, Slovenia

来源：

DISCRETE MATHEMATICS | 2015年 / 338卷 / 03期

关键词：

Median graphs; Infinite graphs; Growth rate of graphs; Vertex-transitive graphs; Cartesian product of graphs; POLYNOMIAL-GROWTH; HYPERCUBES;

D O I：

10.1016/j.disc.2014.11.003

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 K-1,K-3 or the 4-pan graph is isomorphic to the weak Cartesian product of finite paths, rays and two way infinite paths. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：191 / 198

页数：8

共 11 条

[1] INFINITE MEDIAN GRAPHS, (0,2)-GRAPHS, AND HYPERCUBES [J].