关于图D_(m,4)的奇优美性和奇强协调性

提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。

关于奇优美图及奇强协调图的一点注记

讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。

伞状树的奇强协调性

设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.

联图G_p=C_3∨K_(p-3)的性质和标号研究

研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.

塔图T_n的强协调性

定义了一类新的图形———塔图,给出了它的强协调标号,从而证明了其是强协调的.

图_n^2的奇优美及其奇强协调性

该文定义了图_n^2,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图_n^2在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4k(k≥2)时,的奇强协调算法,进而证明了图_n^2在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图_n^2不是奇强协调图.

图Pn^2的奇优美性与奇强协调性

定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.

房子图H_(m,n,3)的优美性和强协调性

定义一类新的图形——房子图Hm,n,3,设计一个算法并通过计算机给出房子图的优美标号和强协调标号,从而证明其不但是优美的而且是强协调的.

图m(G_1(2n,1)*G_2(2n,1))的优美性和奇强协调性

定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.

关于(k,d)—算术图的一些结论

讨论了(k,d)—算术图的一些性质,并给出了当n≥5时,Kn不是(k,d)—算术图的猜想的一个新证明。

一类图的四种奇优美标号和奇强协调标号

建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.

荷花图D（n,4）^2＊pm＊St的优美性和奇强协调性

给出荷花图Dn2,4*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的.

关于奇强协调图的若干结果

本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性.

一类联图的性质和标号研究

研究了一类联图Gp=C3∨Kp-3的有关性质,同时研究了其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图。

一类Hm,n图的优美性和强协调性

构造了一类Hm,n图,给出了其优美标号、奇优美标号、k-优美标号、奇强协调标号、k-强协调标号,从而证明其是优美图、奇优美图、k-优美图、奇强协调图、k-强协调图。

圈C_n的奇优美性和奇强协调性

研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.

两类图的奇强协调性

研究灯笼图和金鱼图的奇强协调性,验证两类图的奇强协调标号算法,并证明两类图是奇强协调图。

星勺图St_nP_1C_4的性质

该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。

棒棒糖图的奇优美性和奇强协调性

研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论.

哑铃图的奇优美性和奇强协调性

研究了哑铃图C_n+C_m+P_l的奇优美性和奇强协调性,得到了哑铃图C_n+C_m+P_l在n=4k,m=4t时以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论.