Title of article
Two-ended regular median graphs
Author/Authors
Imrich، نويسنده , , Wilfried and Klavzar، نويسنده , , Sandi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
5
From page
1418
To page
1422
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.
bic 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 , Cartesian product of graphs , Infinite graphs , Growth rate of graphs , ends of graphs
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599658
Link To Document