探讨树的(k,d)-边魔幻全标号

研究了树的(k,d)-集有序优美标号和(k,d)-超级集有序边魔幻全标号。通过连接顶点个数较小的(k,d)-集有序优美树的方式,利用可算法化的构造性证明可得到具有较大顶点数目的 (k,d)-边魔幻全标号的树,建立了(k,d)-集有序优美标号和(k,d)-边魔幻全标号之间的联系。

一种证明(k,d)-强优美树的新方法

在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证.

一类蜘蛛树的(k,d)-优美标号

(k,d)-优美标号因为参数k,d可以取很多值,从而使得一些优美图是(k,d)-优美标号的特例.本文给出了(k,d)-优美标号的概念,定义了T(n+1,m)-蜘蛛树,并证明了T(n+1,m)-蜘蛛树不同情形下的(k,d)-优美标号.

梅花图的四种同源标号

利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。

连通多叶图的几种标号

利用具有优美标号、(k,d)-优美标号、边魔幻全标号及反魔幻全标号的树,加边构造了一些优美图、奇优美图、(k,d)-优美图、边魔幻图及反魔幻图等.

关于边对称树的广义优美性

数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.

龙图的奇优美标号类型(英文)

在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.

树的几种标号之间的关系

主要研究了树的优美标号,奇优美标号,(k,d)-优美标号,边魔幻全标号,反魔幻全标号,和谐标号及幸福标号之间的关系.

完全二部图优美性质探索

图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串联完全二部图是优美图、(k,d)-优美图的结论.

关于含参数的边魔幻优美树

本文定义了（k，d）-边魔幻优美标号，研究树的集有序（k，d）-优美性和超级集有序（k，d）-边魔幻优美性，建立了二者之间的一个联系.提供了构造具有大规模的（k，d）-边魔幻优美树的方法，这些方法可有效地进行算法化.