黄琼湘.Cayley图的同构分解及弱DCI-子集的充要条件[J].数学研究及应用,1998,18(2):281~284 |
Cayley图的同构分解及弱DCI-子集的充要条件 |
Isomorphism Decomposition of Cayley Graph and Necessary and Sufficient Condition of Weak DCI-Subset |
投稿时间:1995-01-08 |
DOI:10.3770/j.issn:1000-341X.1998.02.026 |
中文关键词: Cayley图 同构 DCI-子集 |
英文关键词:Cayley graph isomorphism DCI-subset. |
基金项目: |
|
摘要点击次数: 2449 |
全文下载次数: 2392 |
中文摘要: |
本文得到了Cayley图的同构分解定理及弱DCI-子集的充要条件.证明了二面体群是弱2-DCI-群,同时确定了二面体群上2度Cayley图的自同构群. |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |