Isomorphism Decomposition of Cayley Graph and Necessary and Sufficient Condition of Weak DCI-Subset |
Received:January 08, 1995 |
Key Words:
Cayley graph isomorphism DCI-subset.
|
Fund Project: |
|
Hits: 2563 |
Download times: 2465 |
Abstract: |
In this paper, we prove a theorem of isomorphism decomposition of cayley graph and give a necessary and sufficient condition of the weak DCI-subset. As an application, we prove that dihedral group is a weak 2-DCI group and determine the automorphism group of cayley graph of degree 2 on dihedral group. |
Citation: |
DOI:10.3770/j.issn:1000-341X.1998.02.026 |
View Full Text View/Add Comment |