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
Link To Document :
بازگشت