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

关于图的自同态幺半群的研究

作 者: 侯海龙
导 师: 罗彦锋
学 校: 兰州大学
专 业: 基础数学
关键词: 自同态 正则半群 纯整半群 分裂图 自同态谱 自同态型 广义多边形 图的字典序积
分类号: O157.5
类 型: 博士论文
年 份: 2009年
下 载: 37次
引 用: 0次
阅 读: 论文下载
 

内容摘要


本文主要研究了图的自同态幺半群的性质和结构,全文共分七章.第三章研究了路的补图的自同态幺半群,证明了路的补图的自同态幺半群是一个纯整半群,同时,解决了自同态幺半群的一些有关计数问题.特别地,确定了路的补图的自同态谱自同态型.第四章研究了分裂图的联图的自同态幺半群,给出了此类图是自同态正则和自同态纯整图的充分必要条件,并且证明了分裂图的联图的自同态幺半群不可能是逆半群;同时,刻画了分裂图的联图的半强自同态,并且给出了其半强自同态构成幺半群的充分必要条件.第五章研究了图的联图的自同态正则性,利用图的连和字典序积给出了几类构造自同态正则图的方法.特别的,给出了二部图的联图是自同态正则图和自同态纯整图的充分必要条件.第六章刻画了两类循环完全图K(n,3)和K(n,4)的自同态幺半群的结构.证明了:当3(?)n时,K(n,3)是不可收缩的,K(3m,3)是自同态正则的;当n=4m+1,4m+3时,K(n,4)是不可收缩的,K(4m,4)是自同态正则的和K(4m+2,4)是自同态完全正则的.第七章刻画了了广义多边形的自同态型,证明了,当d=2时,有EndotypeX=16;当d>2时,有EndotypeX=6,其中,d是广义多边形的直径.

全文目录


摘要  5-6
Abstract  6-9
第一章 引言  9-12
第二章 预备知识  12-15
第三章 路的补图的自同态幺半群  15-31
  §3.1 路的补图的自同态幺半群的刻画  15-26
  §3.2 路的补图的自同态谱自同态型  26-31
第四章 分裂图的联图的自同态正则性和半强自同态  31-56
  §4.1 自同态纯整分裂图  31-35
  §4.2 分裂图的联图的自同态正则性  35-41
  §4.3 分裂图的联图的自同态纯整性  41-45
  §4.4 分裂图的联图的半强自同态  45-56
第五章 自同态正则图的联图  56-68
  §5.1 自同态正则图的联图的自同态正则性  56-64
  §5.2 二部图的联图的自同态正则性  64-68
第六章 两类循环完全图的自同态幺半群  68-100
  §6.1 图K(n,3)的自同态幺半群  68-80
  §6.2 图K(n,4)的自同态幺半群  80-100
第七章 广义多边形的自同态型  100-106
  §7.1 广义多边形的自同态型  100-106
参考文献  106-108
在读期间完成的主要论文  108-109
致谢  109

相似论文

  1. 关于图的自同态的若干研究,O157.5
  2. 关于图的自同态的研究,O157.5
  3. 图的均匀(t,k,d)-树染色,O157.5
  4. 有邻域限制的图染色问题及图的L(2,1)—标号,O157.5
  5. 图的泛宽度染色和(p,1)—全标号,O157.5
  6. 几类图的泛宽度染色和(p,1)—全标号,O157.5
  7. 具有某种内性质的有限半群的结构,O152.7
  8. 关于富足半群和模糊正则半群的研究,O152
  9. 一类变换半群上的若干研究,O152.7
  10. 集合上的正合列和幺半群的半直积,O152.7
  11. 两类有限群的自同构群,O152.1
  12. 李Poisson代数分解唯一性与泛中心扩张,O152.5
  13. 非自治动力系统拓扑熵的估计,O19
  14. 拟AP(AGP)-内射模的自同态环的若干研究,O153.3
  15. Clifford半群的推广,O152.7
  16. 几类π-正则半群的性质与结构,O152.7
  17. 几类完全正则半环的性质,O152.7
  18. 正则子集和GV-半群的若干研究,O152.7
  19. 拟正则*-半群上的正则*-同余,O152
  20. 严格π-正则半群的研究,O152.7

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