• Title of article

    Large vertex-transitive and Cayley graphs with given degree and diameter

  • Author/Authors

    ?iagiov?، نويسنده , , Jana and Vetr?k، نويسنده , , Tom??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    365
  • To page
    369
  • Abstract
    We present an upper bound on the number of vertices in graphs of given degree and diameter 3 that arise as lifts of dipoles with voltage assignments in Abelian groups. Further, we construct a family of Cayley graphs of degree d = 3 m − 1 and diameter k ⩾ 3 of order km k . By comparison with other available results in this area we show that, for sufficiently large d and k such that k ⩽ d − 2 , our family gives the current largest known Cayley graphs of degree d and diameter k.
  • Keywords
    Cayley graph , Degree , diameter
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454606