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:
Author NameAffiliation
CHEN Jin-zhi Dept. of Math., Changsha University, Changsha 410003, China 
WANG Ru-ji Dept. of Math., Capital Normal University, Beijing 100037, China 
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