Cayley图的同构分解及弱DCI-子集的充要条件

Isomorphism Decomposition of Cayley Graph and Necessary and Sufficient Condition of Weak DCI-Subset

中文关键词:  Cayley图  同构  DCI－子集

英文关键词:Cayley graph  isomorphism  DCI-subset.

中文摘要:

      本文得到了Ｃａｙｌｅｙ图的同构分解定理及弱ＤＣＩ－子集的充要条件．证明了二面体群是弱２－ＤＣＩ－群，同时确定了二面体群上２度Ｃａｙｌｅｙ图的自同构群．

英文摘要:

      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.