论偶优美图与偶强协调图

1

作者 常庆龙 严谦泰 《安阳师范学院学报》 2016年第5期59-61,共3页

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

关键词 优美图 强协调图 偶优美图 偶强协调图

下载PDF 职称材料

阶数最小的8正则强协调图 被引量：1

2

作者 严谦泰 《安阳师专学报》 1999年第4期4-8,共5页

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

关键词 正则图 强协调图 阶数 图论

下载PDF 职称材料

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

3

作者 严谦泰 朱石焕 《安阳师范学院学报》 2008年第5期17-20,共4页

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

关键词 强协调图 强协调标号 K-正则图

下载PDF 职称材料

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

4

作者 林福财 《大学数学》 2004年第6期76-78,共3页

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

关键词 强协调图 风车图 统一标号

下载PDF 职称材料

舵轮图都是强协调图 被引量：1

5

作者 徐士达 《上饶师专学报》 1992年第6期1-3,共3页

一个有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的每个顶点上... 一个有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问题。 展开更多

关键词 强协调图 舵轮图 简单图

下载PDF 职称材料

关于强协调图的一点注记

6

作者 刘春峰 《湖南城市学院学报》 1990年第5期41-43,共3页

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

关键词 图 强协调图 强协调标号

下载PDF 职称材料

关于强协调图的一点注记

7

作者 刘春峰 《朝阳师专学报》 1990年第3期61-62,共2页

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

关键词 图 强协调图 强协调标号

下载PDF 职称材料

关于强协调图的一点注记

8

作者 王红丽 王宏霞 《辽宁师专学报（自然科学版）》 2000年第3期3-5,共3页

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

关键词 强协调图 强协调标号 无向简单图 映射 单射 粘合 导出子图

全文增补中

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

9

作者 严谦泰 《安阳师范学院学报》 2019年第2期1-3,共3页

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

关键词 圈 路 优美图 奇优美图 K-优美图 奇强协调图 k-强协调图

下载PDF 职称材料

关于5-正则图的强协调性 被引量：2

10

作者 严谦泰 《大学数学》 2003年第2期59-62,共4页

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

关键词 5—正则图 强协调性 强协调图 单射

下载PDF 职称材料

关于2K阶K正则图强协调性的研究 被引量：1

11

作者 严谦泰 《安阳师范学院学报》 2003年第2期1-2,5,共3页

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

关键词 K正则图 强协调性 强协调值 K正则强协调图 强协调标号 图论

下载PDF 职称材料

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

12

作者 严谦泰 连颖颖 《安阳师范学院学报》 2002年第2期4-5,共2页

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

关键词 2K阶K正则图 强协调值 强协调图 强协调标号 简单图 单射 邻接关系

下载PDF 职称材料

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

13

作者 严谦泰 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期16-18,共3页

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

关键词 图P(n)^k 图B(3 2 k) 图B(4 3 k) 强协调标号 强协调图

下载PDF 职称材料

若干个风车图的强协调性

14

作者 严谦泰 《安阳师范学院学报》 2000年第4期13-14,共2页

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

关键词 强协调标号 强协调图 风车图

下载PDF 职称材料

一类n阶4－正则图的强协调性 被引量：1

15

作者 黄培铣 张丽松 《广西师范大学学报（自然科学版）》 CAS 1994年第1期10-13,共4页

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

关键词 强协调图 正则图 强协调性

下载PDF 职称材料

图S_m+S_n和S_m+的优美性和强协调性 被引量：2

16

作者 刘春峰 王秀英 《辽宁工学院学报》 2000年第5期69-70,共2页

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

关键词 图 优美图 强协调图 优美性 强协调性

下载PDF 职称材料

轮图W_n和扇图f_n的强协调性 被引量：2

17

作者 年焜 孙荣国 《青海师范大学学报（自然科学版）》 1991年第1期30-34,共5页

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

关键词 强协调图 轮图 扇图

下载PDF 职称材料

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

18

作者 严谦泰 《殷都学刊》 1997年第4期10-12,共3页

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

关键词 强协调价值 强协调图 正则图

下载PDF 职称材料

S_m+K_1及其相关图的协调性 被引量：5

19

作者 徐士达 《上饶师专学报》 1993年第5期1-3,共3页

一个含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问题。

关键词 强协调标号 联图 图 强协调图

下载PDF 职称材料

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

20

作者 崔群法 严谦泰 李上达 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期40-41,共2页

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

关键词 联图 极大平面图 优美标号 优美图 强协调标号 强协调图 图的冠

下载PDF 职称材料