Two-ended regular median graphs |
| |
Authors: | Wilfried Imrich Sandi Klav?ar |
| |
Institution: | aMontanuniversität Leoben, A-8700 Leoben, Austria;bFaculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia;cFaculty of Natural Sciences and Mathematics, University of Maribor, Koroška 160, 2000 Maribor, Slovenia |
| |
Abstract: | We show that regular median graphs of linear growth are the Cartesian product of finite hypercubes with the two-way infinite path. Such graphs are Cayley graphs and have only two ends.For cubic median graphs G the condition of linear growth can be weakened to the condition that G has two ends. For higher degree the relaxation to two-ended graphs is not possible, which we demonstrate by an example of a median graph of degree four that has two ends, but nonlinear growth. |
| |
Keywords: | Median graphs Infinite graphs Cartesian product of graphs Ends of graphs Growth rate of graphs |
本文献已被 ScienceDirect 等数据库收录! |
|