• DocumentCode
    2111224
  • Title

    Computing the Diameters of Abelian Cayley Digraphs with Degree 2

  • Author

    Yu, Chen ; Baoxing, Chen

  • Author_Institution
    Dept. of Math., Zhangzhou Teacher´´s Coll., Zhangzhou
  • Volume
    1
  • fYear
    2008
  • fDate
    20-22 Dec. 2008
  • Firstpage
    340
  • Lastpage
    344
  • Abstract
    Suppose that x1, y1, x2 and y2 are four integers. For a given Cayley digraph Omega=Cay(G, {a, b}), where G=Z2/K, a=(1, 0)+K, b=(0, 1)+K, K=<alpha, beta>, alpha=(x1, y2), beta=(x2, y2), an algorithm is given to compute the four parameters l, h, m, n of its L-shape tile. Thus the diameter of this Cayley digraph can be calculated by d(Omega)=max{l+h-m-2, l+h-n-2}.
  • Keywords
    directed graphs; set theory; 2-degree digraph; Abelian digraph; Cayley digraph; generator set; graph diameter; Algorithm; Cayley digraph; L-shape tile;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering, 2008. ISISE '08. International Symposium on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-2727-4
  • Type

    conf

  • DOI
    10.1109/ISISE.2008.233
  • Filename
    4732231