论偶优美图与偶强协调图

给出了连通图为偶优美图和偶强协调图的充要条件,并对不连通的偶优美性和偶强协调性进行了一些探讨.

阶数最小的8正则强协调图

证明了16阶8正则图是阶数最小的8正则强协调图。

阶数最小的k—正则强协调图

本文利用构造法给出了k—正则强协调图(k=1,2,…,8)的最小阶数.

几类强协调图与非强协调图

证明了风车图K4n3(n∈自然数)及其它几类强协调图,并给出了统一的强协调值标号,最后证明了Kn-e(n≥6)是非强协调图.

舵轮图都是强协调图

一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。

关于强协调图的一点注记

本文给出了:“K_n(n≥5)不是强协调图”的一个简单的证明。给出了强协调图的两个结果,并得了一类强协调图。

关于强协调图的一点注记

本文给出了:"Kn(n≥5 )不是强协调图"的一个简洁证明.并给出了关于强协调图.的两个结果。

关于强协调图的一点注记

介绍了由已知强协调图 ,构造更大强协调图的一个方法 。

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

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

关于5-正则图的强协调性

构造了若干个 5 -正则图的强协调值 。

关于2K阶K正则图强协调性的研究

给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。

两种2K阶K正则图的强协调值

通过构造得到了两种 2K阶K正则图的强协调值 ,证明了 16阶 8正则图和 18阶

关于图P_n^k和图B(3,2,k),B(4,3,k)的强协调性

证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号.进一步讨论了图Pkn(k 3)的强协调性.

若干个风车图的强协调性

本文给出了若干个风车图的强协调值 。

一类n阶4－正则图的强协调性

关于２－正则图、３－正则图的强协调性的研究已有结果．对于个正则图，已取得如下结果：ｎ阶４－正则图是强协调图的必要条件为．根据点、线的特定组合结构给也了当ｎ＝４ｓ（ｓ＞２）时，一类ｎ阶４－正则图的一个强协调标号．

图S_m+S_n和S_m+的优美性和强协调性

本文给出了 Sm+ Sn 和 Sm+ Kn 是优美的也是强协调的。

轮图W_n和扇图f_n的强协调性

本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1)+k_1亦是强协调图。

12阶6正则图与14阶7正则图的一种强协调值

给出了两种２Ｋ阶Ｋ正则图的强协调值。

S_m+K_1及其相关图的协调性

一个含e条边的简单图G被称为是一个强协调图,若存在V(G)到{0,1,…,e-1}的一个单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是E(G)到{1,2,…,e}的一个双射。本文证明了图S_m+K_n与S_m+K_2都是强协调图。从而回答了[3]中的一个open问题。

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

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