混合Cayley图的连通性,哈密尔顿性和谱

来源 :湖北师范大学 | 被引量 : 0次 | 上传用户:yanghao_haohao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几十年,信息浪潮席卷全球,信息化的高速发展给人类的生活带来了极大的方便,而计算机信息网络作为全球信息化的重要载体,它的研究显得非常重要,在图论这个领域涉及到信息网络的研究中,最重要的就是网络可靠性问题的研究,网络可靠性研究的核心问题是通信网络的可靠性分析和高可靠性能网络的设计。在我们的研究中,我们把网络拓扑结构模拟成一种图,而图作为网络拓扑结构的一种有效模型,图的各种性质首当其冲的被先后用来研究网络的可靠性问题。Cayley图是一种典型的网络结构模型,混合Cayley图是在Cayley图和二部Cayley图的基础上研究出来的更具有普遍性的一种模型,因此更具有研究意义。本论文的三个性质都是衡量网络可靠性的经典参数。目前国内外同行还没有对此类图做过研究,因此具有较高的研究价值。在第一章中,简要的介绍本论文的研究背景。在第二章中,混合Cayley图是Cayley图和二部Cayley图的推广和延伸,基于Cayley图和二部Cayley图的连通性研究的方法,我们得到了当混合Cayley图连通时的充要条件:G是有限的可交换群,G0=S0,G1=S1,G=S122S2,则混合Cayley图X=MC (G, S0, S1, S2)连通的充要条件是G=G0G1G2。在第三章中,基于对称群上Cayley图的哈密尔顿性和有限交换群上二部Cayley图的哈密尔顿性的研究,我们研究了循环群上混合Cayley图的哈密尔顿性:设G是循环群,G≥2, Si G, i=(0,1,2),1G∈S2,Si-1=Si,当S0=S1,则连通的混合Cayley图MC (G, S0, S1,S2)是哈密尔顿性的。在第四章中,基于Cayley图的相邻矩阵,得到Cayley图的谱,根据Cayley图与二部Cayley图的联系,得到了二部Cayley图的谱,由此方法,我们在本章中推出了混合Cayley图的谱:设λ1, λ2, L,λn是Cayley图C (G,S0)的特征值,设κ1, κ2, L,κn是二部Cayley图BC (G,S1)的特征值,如果C (G,S0)和C (G,S1)的邻接矩阵是正规的和可交换的,则混合Cayley图MC (G, S0, S1,S2)的相邻矩阵的特征值是κ1±λ1,κ2±λ2, L,κn±λn。
其他文献
种群生态学是生态学中一个重要分支,是数学在生态学中应用最为广泛和深入,发展最为系统和成熟的分支之一.近年来,捕食-食饵模型等生物模型得到了广泛应用,对它的研究也更为深入细致,更贴近社会现实.本文在Beddington-DeAngelis型捕食-食饵模型的基础上,将经济因素考虑在内建立了几类微分代数系统并研究了系统的稳定性和Hopf分支问题.第一部分是绪论,介绍了生物数学模型的研究背景及研究现状,阐
概率密度估计不仅是传统统计学研究的核心问题,也是统计学习理论中的一个重要研究内容。本文系统回顾了机器学习、统计学习理论及支持向量机的有关知识,其次研究了在极大似然法下与支持向量回归机对应的密度函数,求出了新的密度函数中参数的极大似然估计,并讨论了其次序统计量的一些性质,使得拉普拉斯分布得到了更广泛的应用。本文的内容分为四章,第一章:系统阐述了统计学习理论和支持向量机的研究背景,特别指出了机器学习是
本文考虑如下半参数回归模型y=Xβ+g(t)+ε,其中y为n×1观测值,X为n×p已知矩阵,r(X)=p,β为p×1未知参数,g(t)为光滑连续未知函数,ε为n×1误差向量,均值E(ε)=0,协方差矩阵Cov(ε)=σ2I.半参数回归模型应用广泛,大量的学者利用多种方法对半参数回归模型及其相关问题进行了深入研究,本文用差分方法研究半参数回归模型,主要研究以下三个内容:第二章,为了消除半参数模型中非
本文对带变收获项的离散的两类捕食-食饵系统的稳定性与分支进行了分析和讨论,全文共分为四章,摘要如下:第一章为绪论,简单介绍了研究此类系统的背景、实际意义、研究现状及本文所用到的相关知识。第二章讨论了带变收获项的离散的Leslie-Holling型捕食-食饵系统的动力学行为,先对系统的正不动点的存在性与稳定性进行了研究,再运用中心流形定理和分支理论讨论了分支参数达到某些临界值时,该系统会发生flip
随机积分方程在材料学、物理学、社会学、经济学、医学等各个领域得到了广泛的应用。然而,大多数的随机Volterra积分方程不能显式求解。因此,研究一种有效的、准确的数值算法具有重大的意义。本文是应用最小二乘法分别结合模块脉冲函数(Block pulse functions)和哈尔小波函数(Haar wavelets)来求解多维线性随机It(?)-Volterra积分方程的数值解。将多维线性随机It(
本文主要运用常微分方程中的比较定理和Lyapunov函数法,考虑了三类非自治Lotka-Volterra竞争系统,建立了系统的灭绝性和持久性的充分条件,共分为四章:第一章简要介绍了Lotka-Volterra系统的研究进展和本文的主要工作,并给出了文中将要用到的一些引理和定理.第二章主要研究了一类无时滞非自治Lotka-Volterra竞争子系统,主要利用Lyapunov函数法,讨论了系统解的全局
本文主要分四个章节,分别对Suzuki型压缩算子的不动点定理和算子迭代平衡问题个数的研究.第一章为绪论,介绍压缩算子不动点的实际应用以及目前的发展状况,平衡问题的实际背景及发展状况.第二章首先引入交换映射的Suzuki型压缩算子不动点的有关问题,接着推广了Suzuki型压缩算子不动点定理.第三章首先讨论了Hilbert空间中的迭代问题.在这一章中我利用Wn的方法解决了Hilbert空间中可数个平衡
度量空间中的不动点理论是非线性泛函分析的重要组成部分,自从黄龙光和张宪用Banach空间取代实数集推广了度量空间后,锥度量空间中的不动点理论就成为非线性泛函分析领域近年来研究的活跃课题.本文首先研究了锥度量空间中各类压缩映射以及扩张映射的不动点及公共不动点的存在唯一性,所得结果都不要求锥的正规性,进而又研究了各类单调与弱(相对)单调映射的不动点定理,并给出各部分的相应的应用.本文中的结果改进并推广
非线性算子不动点理论是非线性泛函分析的重要组成部分,其中非线性算子的不动点存在性与算子的迭代收敛问题已成为非线性泛函分析领域近年来研究的活跃课题之一.本文研究了算子的迭代收敛问题,通过引人一个新的迭代运算法则,来逼近广义混合平衡问题解集,变分不等式问题解集,算子不动点集的公共元,所得结果改进和推广了相关文献的相应结果.全文共分为三章:第一章:介绍了非线性算子理论和迭代算法的背景、相关概念、记号、定
本文研究两个正交投影组合的秩与惯性指数;并运用这些结果研究元素为两个正交投影组合的埃尔米特分块矩阵的秩与惯性指数.两个正交投影组合主要有以下一些形式:P+Q+PQP、P+Q-PQP、P+Q+QPQ、P+Q-QPQ、P-Q+PQP、P-Q-PQP、P-Q+QPQ、P-Q-QPQ等(其中P,Q是两个正交投影);元素为两个正交投影组合的埃尔米特分块矩阵主要有以下形式:(?)(?)等.研究这两种类型的秩与