双圈图的自同态正则性

发布时间：2017-08-22 01:34

  本文关键词：双圈图的自同态正则性

  更多相关文章： 双圈图 自同态幺半群 图的正则性 树 8-图

【摘要】：我们知道正则半群凭借其丰富的正则性在半群代数理论中占据重要地位,但是对众多图的自同态正则性难以给出一般性的回答,所以针对具体图类给出具体答案成为刻画自同态正则图的有效方法.如今关于图及其自同态幺半群的研究已取得了很多有意义的成果.本文中主要刻画了有交和无交两类双圈图,并对其自同态正则性进行了研究,全文共分四章.第二章研究了无交双圈图Gn,m;d(Cn,Cm')的自同态正则性.证明了：双圈图Gn,m;d(Cn,Cm')自同态正则的充分必要条件是两圈是相等奇圈,即n=m=2t+1, t∈N*,并且当两圈距离d(Cn,Cm')=1时,加边的点下标满足|i—j|≠l,i+j≠n+1以及i+j≠n+3；当d(Cn,Cm')=2时,连接两圈的路P2上不加边并且加边的点下标应满足i≠j,|i-j|≠2,j+j≠n,i+j≠n+2,i+j≠n+4.第三章通过在8-图Cn,m;B的点上加边来研究有交双圈图Gn,m;Pr的自同态正则性.证明了Gn,m;Pr自同态正则当且仅当满足：当两圈为相等奇圈n=m=2t+1,t∈N*且r1时i≠j,i+j≠n+2;当一个为奇圈n=2t+1,t∈N*,一个为4-圈m=4且r=2时j=3,j≠1,3;j=4,i≠2,n;当两圈为4-圈n=m=4且r=3时j=4,i≠2,4.
【关键词】：双圈图 自同态幺半群 图的正则性 树 8-图
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 致谢4-5
• 摘要5-6
• Abstract6-10
• 变量注释表10-11
• 1 绪论11-15
• 1.1 研究背景11-12
• 1.2 研究现状及主要内容12-13
• 1.3 基本概念与符号说明13-15
• 2 无交双圈图的自同态正则性15-25
• 2.1 相关引理与已有结论15
• 2.2 简单无交双圈图的自同态正则性15-17
• 2.3 无交双圈图的自同态正则性17-25
• 3 有交双圈图的自同态正则性25-29
• 3.1 相关引理与已有结论25
• 3.2 有交双圈图的自同态正则性25-29
• 4 总结与展望29-31
• 4.1 总结29
• 4.2 展望29-31
• 参考文献31-35
• 作者简历35-39
• 学位论文数据集39

，

本文编号：716345