几类传递图及相关弧传递覆盖

来源 :云南大学 | 被引量 : 0次 | 上传用户:huangpeifei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了代数图论中相互关联的两个重要图类:传递图及相关弧传递图的覆盖.作图的覆盖是代数图论中经常采用的重要研究手段,其研究本质是利用群的扩张理论,而确定群的扩张一直是有限群领域的难点问题.因此,刻画或者分类弧传递图的覆盖也是代数图论研究的难点之一,本文第一个工作是用“群扩张法”研究几类图的弧传递覆盖.特别的,刻画了完全图的弧传递Schur乘子覆盖和亚循环覆盖以及弧传递图的具有直积自同构群的局部本原覆盖.如果一个图的全自同构群包含一个正则子群,则这个图可以表示为此正则子群上的Cayley图.基于Cayley图的对称性与表达的简洁性,Cayley图一直都是代数图论中的研究热点.由定义知Cayley图是点传递的但未必弧传递.因此,本文第二个工作是研究几类弧传递Cayley图.特别的,对本原Frobenius群G≌Zpd:Zn上的三度弧传递Cayley图给出了分类,并且刻画了 G上具有可解点稳定子群的五度和七度弧传递Cayley图,这里.p为素数,d和n≥2为正整数,一个图称为是半弧传递的,如果它是点传递、边传递,但非弧传递.在代数图论领域,构造半弧传递图一直是个经久不衰的课题.事实上,半弧传递图的最小度数是四.最近,pq和P2q阶四度半弧传递图被分类,其中P和q为奇素数,因此,本文第三个工作是刻画p2q2阶四度半弧传递图,从而推广上述结果.众所周知,每一个对称图都可以表示为关于其自同构群的陪集图;反过来,任给一个有限群,它有可能作为许多对称图的自同构群.因此,研究限制阶数的小度数对称图的分类是一件十分有意义的工作.在最近几十年里,此类问题得到了广泛的研究.比如,无平方因子阶三度、五度和七度弧传递图,以及三度无立方因子阶弧传递图的分类.特别是2pq和4pq阶的五度对称图最近相继完成了分类,这里P和q为奇素数.在上述背景之下,本文给出了 2p2q阶五度弧传递图的分类.另外,注意到4p和4p2阶小度数弧传递图己经分类,所以本文的第五个工作是将上述结果推广到任意素数度的情形,即分类4p和4p~2阶素数度弧传递基图.
其他文献
城市道路的养护和人们的日常出行有着极为重要的联系。基于此,本文主要讨论了在进行城市道路养护工作的过程当中存在的一些问题,并且给予了一些解决的策略。
采用纳米压痕法测定了涂覆不同厚度溶胶-凝胶TiO2纳米薄膜的玻璃基体表面的力学性能,讨论了薄膜厚度对膜-基复合系统的硬度和弹性模量的影响。结果表明:膜-基复合系统的硬度和
21世纪,各种新的教学方式和教学思想应运而生。各教学机构在提倡素质教育发展的同时,兴趣分组教学得到了广泛的关注与好评。兴趣分组作为一种崭新的教学模式,尤其是针对体育教学
C3植物与C4植物具明显的δ13C值差异,利用这种特性,选取荔波茂兰喀斯特森林边缘处这个C3植物—C4植物转换生长的地点,分别采集森林与农田各三个剖面的土壤样品,根据测定其土壤
超声造影剂的非心脏应用及展望北京协和医院(100730)张缙熙,吕珂目前,心脏声学造影已发展成为一门比较成熟、广泛用于心脏疾病检查的非损伤性诊断技术。而近年来,超声造影剂的非心脏应用
番茄红素是一种具有多种生理功能的类胡萝卜素,由于含有数目众多的双键,极易发生氧化和顺反异构化,而在HPLC检测中需要使用番茄红素标准品以确定保留时间和计算样品中番茄红
《玉堂丛语》是晚明著名学者焦搜集明代万历以前翰林人物的遗闻轶事编辑而成的一本史料笔记小说。该书在体例上模仿《世说新语》,并对之进行了增减和改造;在内容上,广泛记
文章先分析了土地储备资金管理中的问题,包括新增项目投资不稳定、资金债务大、储备机构管理问题,随后提出了土地储备资金实现规范化管理的有效措施,包括形成科学的财务管理
<正>同志们:在国庆、中秋佳节即将到来之际,我们在这里召开"2010年三晋文化研讨会",这是弘扬三晋文化的一件极有意义的事情。我谨代表省三晋文化研究会对会议的召开,表示热烈
会议
采用沉淀法和喷雾干燥技术制备了一个典型的费托合成铁基催化剂(100Fe/3K/6SiO2,质量比),所得样品在不同温度下焙烧5h.分别利用N2吸附和穆斯堡尔谱表征了催化剂的织构和物相性