Computing the Diameters of Abelian Cayley Digraphs with Degree 2
Yu Shan Chen, Baoxing Chen · 2008
Suppose that x1, y1, x2and y2are 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=(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}.