完全多部图的齐次分解

来源 :云南大学 | 被引量 : 0次 | 上传用户:huangyuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的齐次因子分解是由著名的代数图论专家Praeger,Guralinck和Saxl提出并研究的。目前,图的齐次因子分解受到了众多学者的关注。作为对称图的一个重要模型,完全多部图一直是近年来的一个重要研究对象,构造出完全多部图的齐次分解具有重要意义。   对于某些完全多部图,我们可以找到同构于这些图的Cayley图,这样我们就可以用Cayley图齐次分解的构造方式来刻画这些完全多部图的齐次分解。   设R是一个群,群R存在一个同构于完全多部图Ks[t]的Cayley图,当且仅当|R|=st且R存在一个t阶子群[27]。在本文中我们依次研究了R为循环群、二面体群以及初等交换p-群时完全多部图的齐次分解,并在引理3.3的基础上得到了以下三个结论:   (1)图г=Ks[t]≌Cay(R,S)(R为循环群)具有引理3.3所提供的齐次分解,当且仅当s=p,t=pe,其中p是一个素数。(定理4.1)   (2)图г=Ks[t]≌Cay(R,S)(R为二面体群)具有引理3.3所提供的齐次分解,当且仅当s=2。(定理5.3)   (3)R为初等交换p-群时,图г=Ks[t]≌Cay(R,S)-定具有引理3.3所提供的齐次分解。(定理6.1)
其他文献
对s-弧传递图的研究始于Tutte在1949年提出的一个著名结论:对于s≥6,不存在具有三次自由群的s-弧图.后来,Weiss对Tutte的这个结果进行了总结归纳:不存在度数≥3的8-弧传递图.从此
随着金融危机在全世界的蔓延,如何获得稳定的投资收益,如何在安全可控的范围内进行证券组合的投资成为投资人和基金经理最为关注的一个问题,同时随着股指期货在我国证券市场的上
最短路问题是一个经典的最优化问题.最短路问题在现实生活中有着广泛的应用,比如交通运输、网络设计等领域.该问题已被很好地解决。到目前为止,对该问题的研究已取得了一些理论
优化子空间方法是求解优化问题的一类特殊方法。这类方法的基本特征是每次迭代在一个低维子空间寻找最优点。对于大规模优化问题,子空间方法每次迭代的计算量将远小于传统的全
本文对序半群上的(∈,∈vq)模糊理想进行了研究。主要包括:第一章,是全文的综述。第二章,给出本文所需的主要概念和结论。第三章,主要定义和研究序半群上的(∈,∈∨q)各类模糊理
模糊回归分析是模糊理论与经典回归分析的完美结合,自1982年由Tanaka等人建立第一个模糊回归分析模型以来,关于模糊回归方法的研究便得到许多学者的关注。在这短短几十年里,模糊
生存分析是研究生存现象和失效时间数据及其统计规律的一门学科。在生物学、医学、社会学、经济学以及工业可靠性等研究中都有广泛而重要的应用。生存分析的研究对象主要是失
谐波恢复问题是信号处理领域的一个典型问题,同时也是统计信号处理研究的一个重要内容。它在声纳、雷达、地球物理、无线通信、射电天文学、核磁共振、声学等众多领域有广泛的
伴噪声干扰的动态系统广泛存在于实际应用中,因而此类系统的辨识具有重要的意义。本文讨论了三类伴噪声干扰的动态系统的辨识。这三类系统分别为:量测噪声为ARMA的变量带误差(E
群和图一直都是人们研究得很多的数学对象,但是把二者结合起来,应用图来研究群以及应用群来研究图则是较近的事.R-Frucht在1938年证明了对于任意给定的抽象群,都存在一个图以它