Abstract | ||
---|---|---|
We prove that any circulant graph of order n withconnection set S such that n and the order of ℤn*(S), the subgroup of ℤn* that fixes S set-wise, arerelatively prime, is also a Cayley graph on some noncyclic group,and shows that the converse does not hold in general. In thespecial case of normal circulants whose order is not divisible by4, we classify all such graphs that are also Cayley graphs of anoncyclic group, and show that the noncyclic group must bemetacyclic, generated by two cyclic groups whose orders arerelatively prime. We construct an infinite family of normalcirculants whose order is divisible by 4 that are also normalCayley graphs on dihedral and noncyclic abelian groups. © 2005Wiley Periodicals, Inc. J Graph Theory |
Year | DOI | Venue |
---|---|---|
2005 | 10.1002/jgt.v50:1 | Journal of Graph Theory |
Keywords | Field | DocType |
cyclic group,abelian group,cayley graph,circulant graph | Discrete mathematics,Random regular graph,Combinatorics,Circulant graph,Vertex-transitive graph,Cyclic group,Cayley table,Cayley graph,Cayley's theorem,Symmetric graph,Mathematics | Journal |
Volume | Issue | ISSN |
50 | 1 | 0364-9024 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dragan Marusic | 1 | 0 | 0.34 |
Joy Morris | 2 | 78 | 16.06 |