论文部分内容阅读
为了解决Ringel猜想,1966年,Rosa等人提出了图的标号的概念,图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号。图的标号是图论中十分重要的研究之一,它在众多科学领域有着广泛的应用,许多研究者在此方面作了大量的工作,但图标号仍有许多问题没有解决,比如:所有的树都是优美的等等。 同时图标号也被应用在许多方面,比如利用消除冗余代码在独立磁盘冗余阵列发展的整合的一些算法:用于自动钻床的高精度光学测量系统的设计、角同步码设计、对某些电路板之间几何图形的设计最优组件布局、分层网络和自相似网络。因此,在本文中,我们将研究一些新的图形标号同时构建一个承认新标号的网络模型。 根据复杂网络研究的需要,定义一致(k, m)-奇优美龙图和非正则龙图作为复杂网络的模型。本文主要研究了图标号中的几个问题,他们是:一致(k, m)?龙图和非正则龙图的优美性、奇优美性、(k, d)?奇优美标号等。全文共分为四章: 第一章,我们给出了一个简短但相对完整的图标号综述。首先,我们给出了一些基本的定义和术语,并且对上述三个方向的研究进展分别做了介绍。 第二章,我们考虑了优美树猜想的起源和图的优美性,给出了构造一致(k, m)?龙图和非正则龙图的方法,从而确定出任意一个优美龙图。 第三章,我们研究了这些龙图的奇优美标号。首先,给出构造奇优美龙图的方法,进而证明这些龙图的奇优美性。其次,我们得到对给定的任意一个边集E,通过划分、构造得到所需要的龙图作为网络模型。最后,我们得到若干构造奇优美龙图的方法。 第四章,我们研究了这些龙图的(k, d)?奇优美标号。首先,前面已经给出了构造奇优美图的方法。其次,我们得到具有奇优美性的图具有(k, d)?奇优美标号。最后,利用这些构造方法和数学常规推理方法,我们得到了一些简单而有用的结论。