| 二面体群的小度数Cayley图的同构类的计数 |
| |
| 引用本文： | 陈进之,王汝楫.二面体群的小度数Cayley图的同构类的计数[J].数学研究与评论,2001,21(2):273-280. |
| |
| 作者姓名： | 陈进之 王汝楫 |
| |
| 作者单位： | 1. 长沙大学数学系,
2. 首都师范大学数学系, |
| |
| 基金项目： | 北京市自然科学基金资助项目(19920003) |
| |
| 摘 要： | 设G是有限群，S是G的一个不包含单位元的非空子集且满足S-1=S，定义群G关于S一个的Cayley图x=Cay(G，S)如下：V(X)=G，E(X)=｛(g，sg)｜g∈G,s∈S}.对于素数P，本文给出了2p阶的二面体群的3度和4度Cayley图的同构类的个数.
|
| 关 键 词： | 二面体群 Cayley图 图的同构. |
| 文章编号： | 1000-341X(2001)02-0273-08 |
| 收稿时间： | 6/1/1999 12:00:00 AM |
| 修稿时间： | 1999年6月1日 |
Enumeration of Isomorphism Types of Cayley Graphs of Small Valencies on Dihedral Groups |
| |
| CHEN Jin-zhi and WANG Ru-ji.Enumeration of Isomorphism Types of Cayley Graphs of Small Valencies on Dihedral Groups[J].Journal of Mathematical Research and Exposition,2001,21(2):273-280. |
| |
| Authors: | CHEN Jin-zhi and WANG Ru-ji |
| |
| Institution: | Dept. of Math., Changsha University, Changsha 410003, China;Dept. of Math., Capital Normal University, Beijing 100037, China |
| |
| 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. |
| |
| Keywords: | dihedral group Cayley graph isomorphisms of graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
