学位论文 > 优秀研究生学位论文题录展示

星路图和扩展星图的自同构群

作　者: 安新慧
导　师: 黄琼湘
学　校: 新疆大学
专　业: 应用数学
关键词: Cayley图 自同构群 距离正则
分类号: O157.5
类　型: 硕士论文
年　份: 2005年
下　载: 41次
引　用: 0次
阅　读: 论文下载
 

内容摘要


Cayley图是一类重要的点传递图,并且每一个点传递图都可以看作是一个Cayley图的收缩核[4]。在这篇论文中,我们考虑对称群上的一些特殊Cayley图。设Sn=Sym（n）是集合{1,2,…,n}上的对称群,T是由对称群Sym（n）中的一些对换构成的集合。Cayley图X（Sn,T）是连通的当且仅当T是Sn的生成集合。T的对换图是顶点集为{1,2,…,n}的图T,T中的两个点i和j相邻当且仅当（ij）∈T。我们在[1]中可知T是Sn的极小生成集当且仅当它的对换图是树。设 T3={（1 i）,（j j+1）|2≤i≤m,m≤j≤n-1}（4≤m≤n-1）, T4={（1 2i）),（2i 2i+1）|1≤i≤m}（m≥3）。我们分别定义Cayley图X（Sn,T3）和X(S2m+1,T4)为星路图SPn（m）和扩展星图EST2m+1。因为T3和T4的对换图都是树,所以T3生成Sn,T4生成S2m+1,星路图SPn（m）和扩展星图EST2m+1都是连通的。 对一个图X,把它的自同构群记为Aut（X）。通常要确定一个图的自同构群是比较困难的,即使对于Cayley图也是如此。在[8]中,作者已经给出了星图和bubble-sort图的全自同构群。受到这些结果的启发,我们将给出星路图SPn（m）和扩展星图EST2m+1的全自同构群。关于它们的其它一些性质在这篇论文中也将被考虑。下面是我们的主要结果: 1.Aut（SPn（m））≌Sm-2·Sn 2.Aut(EST2m+1)≌Sm·S2m+1 3.星路图和扩展星图都不是距离正则的,因此也都不是距离传递的。

全文目录


相似论文

  1. 线性码自同构群的研究,O157.4
  2. 一类4p~2阶群的小度数Cayley图,O157.5
  3. Elementary与ф-free李三系,O152.5
  4. 16ρ阶拟二面体群的4-度Cayley图的分类,O157.5
  5. 4p~2阶小度数Cayley图,O157.5
  6. 一类网络的Hamiltonian laceable容错性,O157.5
  7. 两类有限群的自同构群,O152.1
  8. 齐次循环2-群的无不动点自同构,O152.1
  9. 内循环群所确定的顶点传递图的转发指数,O157.5
  10. 基于P2P覆盖网络的应用层组播,TP393.02
  11. 基于Cayley图互连网络的负载平衡算法研究,TP393.02
  12. 基于Cayley图的对等网络及其相关技术研究,TP393.02
  13. 循环群上4度Bi-Cayley网络的研究,O157.5
  14. 无向双环网络的最优设计研究,O157.5
  15. 一类半传递亚循环图,O152.1
  16. 关于4p~n阶3度对称图,O157.5
  17. 阶对有限群的刻画,O152.1
  18. 自同构群阶为16p~n（n=2,3,4）的有限幂零群,O152.1
  19. 自同构群的阶对有限群结构的影响,O152.1
  20. 关于群与特殊半群删减关系的研究,O157.5
  21. 图的扩容结构下着色与流等若干问题研究,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com