小阶数、小直径树的3种标号 2012年.pdfVIP

目录 独创性声明. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i 摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii 前言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第一章 预备知识. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 第二章 小直径树的强优美性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 第三章 直径为6 的树的强优美标号实现. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 第四章 11 阶树的奇优美性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 第五章 11 阶树的奇强协调性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 参考文献. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 读研期间发表的文章. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 致谢. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 摘　要 图的标号问题起始于1967 年Rosa 提出的优美树猜想. 一个图的顶点标号是图 的顶点集到整数集的映射, 而边标号则是图的边集到整数集的映射. 根据对映射的 不同的要求, 产生了各种各样的图标号问题. 本文研究了小阶数、小直径树的3 种 标号: 强优美标号、奇优美标号以及奇强协调优美标号. 主要研究结果如下: (1) 介绍了小直径树的强优美性, 并在此基础上给出直径为6 的树的一种强优 美标号. (2) 证明了11 阶树的不同构性, 并得到11 阶树的奇优美性. (3) 得到了11 阶树的奇强协调标号. 关键词: 树; 强优美标号; 奇强协调标号; 奇优美