Enumeration of Isomorphism Types of Cayley Graphs of Small Valencies on Dihedral Groups |
Received:June 01, 1999 |
Key Words:
dihedral group Cayley graph isomorphisms of graphs.
|
Fund Project: |
|
Hits: 2310 |
Download times: 1325 |
Abstract: |
Let G be a finite group and a subset of G not containing the identity element of G. A Cayley graph X = Cay (g,S) of G with S is defined by V (X) = G, E (X) = ( (g, sg) | g ∈ G, s ∈ S }. In this paper, we calculate the number of isomorphism types of all Cayley graphs of valencies 3 and 4 of dihedral groups of order twice a prime. |
Citation: |
DOI:10.3770/j.issn:1000-341X.2001.02.021 |
View Full Text View/Add Comment |
|
|
|