论文部分内容阅读
1966年,为了解决Ringel的猜想,Rosa等人提出了图的标号的概念,所谓图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各类图标号.图的标号是图论中十分重要的研宄课题之一,它在众多的科学领域有着广泛的应用,许多研宄者在此方面作了大量的工作,但图标号仍有很多问题没有得到解决,比如:所有的树都是优美的,所有的树都是魔幻的,所有的树都是奇优美的等等。 同时图标号也被应用在许多方面,比如利用消除冗余代码在独立磁盘冗余阵列发展的整合的一些算法;用于自动钻床的高精度光学测量系统的设计;角同步码设计;对某些电路板之间几何图形的设计最优组件布局;分层网络和自相似网络;所以我们在本文中,将研究一些新的图形标号同时构建一个承认新标号网络模型。基于前人所做的结论,本文结构如下: 第一章简单综述图论和图的标号理论发展过程,介绍图论中的基本概念、术语、定义、猜想。 第二章讨论了图的优美标号。主要给出优美标号猜想的起源和发展。讨论了(fc,d)-优美树问题,并给出一类优美图的构造的方法,同时给出其(fc,d)-优美标号。 第三章,主要研宄了边对称图中的边魔幻性。首先我们介绍了如何构造大型边魔幻树的方法。其次我们能够拆分成拆分图和拆分树;最后我们研宄了边魔幻树和反魔幻树(或边魔幻树和优美树)结合在一起,通过构造了大型的结构模型来讨论边魔幻全标号和反魔幻全标号之间的关系。 第四章,在原有的边魔幻全标号的基础上构造了一种图的新标号,广义边魔幻全标号,并展示了一些建设性的方法构建大规模的边对称图。 第五章,给出一些关于不连通图的顶点魔幻全标号等的方法。 我做了如下工作:首先,发现了基于给定具有边魔幻全标号“基树”的“复合拆分树空间”,使得空间中的每一棵复合拆分树仍具有边魔幻全标号;其次,给出了边魔幻全标号的推广概念,即“广义边魔幻全标号”;再次,为研究图的优美标号创建了“可匹配对”;最后我提出了一个关于正常标定完全图的“边优美树分解”猜想。