陈进之,王汝楫.二面体群的小度数Cayley图的同构类的计数[J].数学研究及应用,2001,21(2):273~280
二面体群的小度数Cayley图的同构类的计数
Enumeration of Isomorphism Types of Cayley Graphs of Small Valencies on Dihedral Groups
投稿时间:1999-06-01  
DOI:10.3770/j.issn:1000-341X.2001.02.021
中文关键词:  二面体群  Cayley图  图的同构.
英文关键词:dihedral group  Cayley graph  isomorphisms of graphs.
基金项目:北京市自然科学基金资助项目(19920003)
作者单位
陈进之 长沙大学数学系湖南长沙 410003 
王汝楫 首都师范大学数学系北京 100037 
摘要点击次数: 1869
全文下载次数: 1204
中文摘要:
      设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图的同构类的个数.
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器