✦ LIBER ✦

Cayley graphs of finite groups

✍ Scribed by Paul-Hermann Zieschang

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 340 KB
Volume: 118
Category: Article
ISSN: 0021-8693
DOI: 10.1016/0021-8693(88)90033-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Neighbourhood Graphs of Cayley Graphs fo

Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups

✍ Markus Neuhauser 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 134 KB

In this short note the neighbourhood graph of a Cayley graph is considered. It has, as nodes, a symmetric generating set of a finitely-generated group . Two nodes are connected by an edge if one is obtained from the other by multiplication on the right by one of the generators. Two necessary conditi

Routing in a Class of Cayley Graphs of S

Routing in a Class of Cayley Graphs of Semidirect Products of Finite Groups

✍ Fen Lin Wu; S. Lakshmivarahan; S.K. Dhall 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 374 KB

Recently, Draper initiated the study of interconnection networks based on Cayley graphs of semidirect products of two cyclic groups called supertoroids. Interest in this class of graphs stems from their relatively smaller diameter compared to toroids of the same size. The Borel graphs introduced by

On Isomorphisms of Finite Cayley Graphs

✍ M. Conder; C. Heng Li 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 148 KB

A Cayley graph Cay(G, S) of a group G is called a CI-graph if whenever T is another subset of G for which Cay(G, S) ∼ = Cay(G, T ), there exists an automorphism σ of G such that S σ = T . For a positive integer m, the group G is said to have the m-CI property if all Cayley graphs of G of valency m a

Isomorphic Cayley graphs on nonisomorphi

Isomorphic Cayley graphs on nonisomorphic groups

✍ Morris, Joy 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB

The issue of when two Cayley digraphs on different abelian groups of prime power order can be isomorphic is examined. This had previously been determined by Anne Joseph for squares of primes; her results are extended.

Random Subgraphs of Cayley Graphs overp-

Random Subgraphs of Cayley Graphs overp-Groups

✍ C.M. Reidys 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 146 KB

The subject of this paper is the size of the largest component in random subgraphs of Cayley graphs, X n , taken over a class of p-groups, G n . G n consists of p-groups, G n , with the following properties: , where K is some positive constant. We consider Cayley graphs X n = (G n , S n ), where S

Exceptional trivalent cayley graphs for

Exceptional trivalent cayley graphs for dihedral groups

✍ David L. Powers 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 432 KB

## Abstract If __n__ is divisible by at least three distinct primes, the dihedral group __D~n~__ can be generated by three nonredundant, involuntary elements. We study the Cayley graphs resulting from such a presentation of __D~n~__ for several families of __n__ and for all admissible __n__ < 120.