论文部分内容阅读
图论是离散数学的一个重要分支,本文主要的研究内容是图的标号问题。自A.Rosa提出了著名的优美树猜想后,人们开始广泛关注并研究图的标号问题。随后,标号图的一些结论就在物理,化学,地理,天文等领域得到了应用,尤其在计算机领域应用广泛。 近几十年,图的标号经历了从无到有的快速发展,人们逐渐完善了图的标号理论并开始转向研究一些新的标号图与标号方法。关于标号图的文章数量与日俱增,其中热门的研究当属优美标号、和谐标号、友好标号。Gnanajoth定义了奇优美标号,并证明了许多奇优美图。 之前学者已经研究过了圈图和龙图的奇优美性,本文结合了之前圈图的标号特点,通过构造合理标号的方法证明圈图的奇优美性,在此基础上研究含有两条平行弦的圈图的奇优美性,具体研究以下奇优美图的标号: 1.弦相邻圈对称的圈图的奇优美标号; 2.弦相邻圈不对称的圈图的奇优美标号; 3.弦不相邻圈对称的圈图的奇优美标号; 4.弦不相邻圈不对称的圈图的奇优美标号。 通过研究其特点与标号规律,能够解决含有两条平行弦的奇优美标号的一般理论问题,能通过简单图的奇优美标号找出更普遍的规律,构造出相应的奇优美标号,并给出了相应的证明及例子来说明标号的准确性。