网络模型特殊图的标号性质

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:hhugjl012800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决Ringel猜想,1966年,Rosa等人提出了图的标号的概念,图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号。图的标号是图论中十分重要的研究之一,它在众多科学领域有着广泛的应用,许多研究者在此方面作了大量的工作,但图标号仍有许多问题没有解决,比如:所有的树都是优美的等等。  同时图标号也被应用在许多方面,比如利用消除冗余代码在独立磁盘冗余阵列发展的整合的一些算法:用于自动钻床的高精度光学测量系统的设计、角同步码设计、对某些电路板之间几何图形的设计最优组件布局、分层网络和自相似网络。因此,在本文中,我们将研究一些新的图形标号同时构建一个承认新标号的网络模型。  根据复杂网络研究的需要,定义一致(k, m)-奇优美龙图和非正则龙图作为复杂网络的模型。本文主要研究了图标号中的几个问题,他们是:一致(k, m)?龙图和非正则龙图的优美性、奇优美性、(k, d)?奇优美标号等。全文共分为四章:  第一章,我们给出了一个简短但相对完整的图标号综述。首先,我们给出了一些基本的定义和术语,并且对上述三个方向的研究进展分别做了介绍。  第二章,我们考虑了优美树猜想的起源和图的优美性,给出了构造一致(k, m)?龙图和非正则龙图的方法,从而确定出任意一个优美龙图。  第三章,我们研究了这些龙图的奇优美标号。首先,给出构造奇优美龙图的方法,进而证明这些龙图的奇优美性。其次,我们得到对给定的任意一个边集E,通过划分、构造得到所需要的龙图作为网络模型。最后,我们得到若干构造奇优美龙图的方法。  第四章,我们研究了这些龙图的(k, d)?奇优美标号。首先,前面已经给出了构造奇优美图的方法。其次,我们得到具有奇优美性的图具有(k, d)?奇优美标号。最后,利用这些构造方法和数学常规推理方法,我们得到了一些简单而有用的结论。
其他文献
本文共包括四节。主要研究了deSitter空间Snp+p中具有单位平行平均曲率向量的紧致类空子流形Mn的拼挤问题,分别运用逐点估计和整体估计两种方法对Mn的第二基本形式的长度的平
在现代社会的经济发展过程中,金融业的健康发展是经济稳步增长的关键.而债券、股票是金融业的重要组成部分,无论从管理层的监管需要,还是从股民的投资角度来看,对后一时期股
该篇论文在对遗传算法进行分析和研究的基础上,把遗传算法用于一维下料问题的求解.根据不同类型的下料问题设计了多种遗传算法,并取得了较好的数值结果.该文首先介绍了一维下
带有变分不等式约束的优化问题(OPVIC)是运筹学领域中的重要模型,它包含带有互补约束的数学规划问题作为它的特例,在金融学、计算机、交通运输、工程科学、机械、电气等诸多领
多元弱样条定义为仅在网线的一些离散点上光滑的分片多项式函数.我们首先讨论了多元弱样条的光滑条件及协调条件,利用多元弱样条的光滑及协调条件对其函数空间的维数与基进行
对于中等职业学校学生能说,相当一部分同学学习目标不明确,课堂学习效率不高.本文通过组织小组合作,通过小组互助,强化团队合作意识,激发学生学习兴趣,提高课堂效率,进而也有
该文研究倒向半线性随机发展方程的离散问题,为此我们先研究了Hilbert空间里信息族弱收敛的各种性质,得到了类似于R空间里的一些结论,利用这种信息族弱收敛的工具,我们得到对
结合CBL、PBL、TBL三种教学法及《跨国公司经营与管理》课程的特点,本文尝试在综合性、实践性、应用性很强的《跨国公司经营与管理》课堂教学中打破传统的教学模式,将“CBL+P
李铁成、商殿举、孙孔文、马招德,四个不同的名字,来自不同的地方,但却都因是“卖官”的案底,又因都做过县委书记或日在县委书记任上卖官,被历史无情地捆绑在了一起,钉上了历
众所周知,相对条件数衡量着矩阵的逆以及线性系统的最小二乘解对扰动的敏感性,因此在数值计算一个矩阵的逆以及线性系统的最小二乘解的时候,条件数显得非常重要.在文章的开始