By definition, Cayley graphs are vertex-transitive, and graphs underlying regular or orientably-regular maps (on surfaces) are arc-transitive. This paper addresses questions about how large the automorphism groups of such graphs can be. In particular, it is shown how to construct 3-valent Cayley graphs that are 5-arc-transitive (in answer to a question by Cai Heng Li), and Cayley graphs of vale...

The family of quaternionic quasi-unitary (or quaternionic unitary Cayley– Klein algebras) is described in a unified setting. This family includes the simple algebras sp(N + 1) and sp(p, q) in the Cartan series CN+1, as well as many non-semisimple real Lie algebras which can be obtained from these simple algebras by particular contractions. The algebras in this family are realized here in relati...

Circulant graphs are an important class of interconnection networks in parallel and distributed computing. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer as well. The integral circulant graph ICGn(D) has the vertex set Zn = {0, 1, 2, . . . , n− 1} and vertices a and b are adjacent if gcd(a− b, n) ∈ D, where D ⊆ {d : d | n...

We continue to study Cayley configuration spaces of 1-degree-of-freedom (1-dof) linkages in 2D begun in Part I of this paper, i.e. the set of attainable lengths for a non-edge. In Part II, we focus on the algebraic complexity of describing endpoints of the intervals in the set, i.e., the Cayley complexity. Specifically, we focus on Cayley configuration spaces of a natural class of 1-dof linkage...

The connective constant μ(G) of an infinite transitive graph G is the exponential growth rate of the number of self-avoiding walks from a given origin. In earlier work of Grimmett and Li, a locality theorem was proved for connective constants, namely, that the connective constants of two graphs are close in value whenever the graphs agree on a large ball around the origin. A condition of the th...

We compare two load balancing techniques for Cayley graphs based on information and load exchange between neighboring vertices. In the rst scheme, called natural di usion, each vertex gives (or receives) a xed part of the load di erence to (from) its direct neighbors. In the second scheme, called Cayley di usion, each vertex successively gives (or receives) a part of the load di erence to (or f...

Graph Theory has been realized as one of the most useful branches of Mathematics of recent origin, finding widest applications in all most all branches of sciences, social sciences, and engineering and computer science. Nathanson[8] was the pioneer in introducing the concepts of NumberTheory, particularly, the “Theory of congruences” i n Graph Theory, thus paving way for the emergence of a new ...