• 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