Kneser图的弧传递性与开关图的自同构群探讨

来源 :内蒙古师范大学 | 被引量 : 0次 | 上传用户:lianhehe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中图的代数性质近年来备受关注,因为与传统的组合方法比较,用代数方法解决图论问题有着不可比拟的简洁性和严密性.特别是近三十年来,随着计算机的快速发展,目前该领域在国际上的研究十分活跃,除了传统的谱理论之外,还侧重研究图的对称性以及在网络理论、编码理论等领域的应用.本文主要研究了两类特殊图的几个代数性质.文章的主要内容分为两部分: 第一部分讨论了奇图K2r+1,r的s-弧传递问题.Godsil等证明了每一个奇图K2r+1,r至少是2-弧传递图,那么自然提出问题:K2r+1,r是s-弧传递的s的最大值是多少?本文通过分析K2r+1,r的弧结构解决了当r≥2时s的最大值是3,同时还得到K2r+1,r(r≥2)3-弧正则的充要条件。 第二部分采用代数的方法研究了开关图的自同构群、点传递性和谱,并得到Cayley图的开关图依然是Cayley图。
其他文献
微分求积法(Differential Quadrature Method,DQM)是一种有效的求解线性和非线性偏微分方程的数值方法。由于它的有效性和精确性,已被广泛应用于许多工业和数学领域。微分求积
求最大公因子(GCD)是计算数论中重要研究课题之一。GCD算法的实现效率对于有理数或者整数环上计算问题的解决有着重要的作用。GCD算法在密码算法实现和密码分析中有着广泛的应
本文在P.M.Cohn于1999年发表的文章“Reversible rings”中提出的可逆环这一概念的基础上,把可逆性推广到不动环中,讨论环与其不动子环在可逆性方面的关系及斜群环的可逆性,进而
随着社会经济、科学技术的飞速发展和人们生活质量的不断提高,对建筑结构设计也提出了更高、更新的要求。本文简单阐述了建筑结构设计的含义和一般原则,并结合作者多年的工作经
期刊
近年来,复杂网络的理论及应用研究受到了广泛的关注,其中出现的各类动力学问题也已成为一个新的研究热点。本文主要研究了具有小团体结构的网络中的观点演化问题以及神经网络中
摘要:本文是分析了水电安装中存在的问题,并对水电安装过程中的质量控制进行了探讨。     关键词:水电安装,施工,质量控制   Abstract: this paper is analyzed the problems existing in the hydropower installation, and the quality control in the process of hydropo
期刊
本文结合某水库施工实例,对该水库的泵站和出水涵洞基础采取灌注桩,文章详细地提出该工程所采取灌注桩的施工工艺,可为同类工程提供参考。
期刊