与扇图相关的2类图的超边优美标号

利用递归方法构造了扇图和图K1×2Pn的超边优美标号,证明了这2类图是超边优美图.

三类特殊图的邻点可区别全染色

图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。

联图C_m∨F_n的点可区别全染色

根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数.

联图C_m·F_n的r(2)点染色

利用图的r(2)点染色的概念,研究了联图Cm?Fn的r(2)点染色问题,并得到了它们的r(2)点色数。

图T(F_(n,8),P_m)奇优美标号算法及实现

给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.

图F_(n,8)的奇优美性及标号算法

本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.

图F_(n,4)与龙图D_n(m)的奇优美性

给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.