一类P~4阶群的4度Cayley图的正规性
| 论文之家 | 代写论文 | 发表论文 | 站点地图 | 收藏本站 |
您现在的位置: 硕士论文 >> 理工论文 >> 数学 >> 组合数学 >> 正文
一类P~4阶群的4度Cayley图的正规性
作者王付群 Publish: 2006-10-10 Hits:-
【中文题名】 一类P~4阶群的4度Cayley图的正规性
【英文题名】 Normality of Tetravalent Cayley Graph of One Class of Groups of Order p~4
【学科专业】 基础数学
【论文级别】 硕士论文
【投稿时间】 2006-10-10
【中关键词】 Cayley图,正规Cayley图,GRR,,,
【英关键词】 Cayley graph,Normal Cayley graph,GRR,
【分类导航】 数理科学和化学>数学>代数、数论、组合理论>组合数学(组合学)>图论>
【论文摘要】 设G是有限群,S是G的不包含单位元1的子集.如下定义G关于S的有向Cayley图Cay(G,S),其中V(Cay(G,S))=G,E(Cay(G,S))={(g,sg)|g∈G,s∈S}.如果S~(-1)=S,则可以将两条有向边(g,h)和(h,g)看作一条无向边,从而Cay(G,S)可以看作一个无向图,这个图称为G关于S的Cayley图.明显有Cayley有向图Cay(G,S)是连通的当且仅当G=<S>,并且有Aut(G,S)={α∈Aut(G)|S~α=S}是Cayley图Cay(G,S)的全自同构群Aut(Cay(G,S))的一个子群.令g∈G.由x→xg,(?)x∈G,我们可定义一个映射R(g).很容易证明R(g)是Cayley有向图Cay(G,S)的一个自同构,并且群R(G)={R(g)|g∈G}是Aut(Cay(G,S))的一个子群,这个群R(G)叫做群G的右正则表示.一个Cayley(有向)图Cay(G,S)说是正规的,若R(G)是Aut(Cay(G,S))的正规子群.令p是一个奇素数,G=〈a,b|a~(p~3)=b~p=1,a~b=a~(1+p~2)〉.在本文中,综合运用群论的和组合的方法,...
【论文题纲】
引言 7-9
1 预备知识 9-13
§1.1 群的Cayley图 9-10
§1.2 Cayley图的同构问题 10-11
§1.3 Cayley图的自同构群 11-13
2 定理及证明 13-38
§2.1 定理2.1的证明 13-32
§2.2 相关图形 32-38
参考文献 38-41
后记 41
【DOI】 LunWen.ID:2.2008.11700
付费论文:有参考文献 300元
1、注册会员             2、购买本文            3、下载文章 
注:此文为收费论文,需付费购买。每页大约1000字。
代写论文流程
载入中…
Web lunwenjia
热门搜索:Cayley图 论文 正规Cayley图 GRR
组合数学最新论文
组合数学热门论文