积图P_n×P_m的奇优美性和奇强协调性 被引量：28

1

作者 严谦泰 《系统科学与数学》 CSCD 北大核心 2010年第3期341-348,共8页

给出了积图P_n×P_m的奇优美标号和奇强协调标号.

关键词 奇优美标号 奇强协调标号 奇优美图 奇强协调图

原文传递

圈C_n的奇优美性和奇强协调性 被引量：9

2

作者 童细心 林育青 钟发胜 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第8期10-13,共4页

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

关键词 奇优美标号 奇优美图 奇强协调标号 奇强协调图

下载PDF 职称材料

太阳图的奇优美性和奇强协调性 被引量：7

3

作者 林育青 童细心 张玲瑛 《数学的实践与认识》 北大核心 2015年第18期271-280,共10页

设k_1,k_2,…,k_n是非负整数,C_n=v_v_2…v_nv_1是有n个顶点n条边的圈,则称图C_n+{v_1v_(11),v_1v_(12),…,v_1v_1k_1,v_2v_(21),…,v_2k_2,…,v_nv_(n1),…,v_nk_n}为(k_1,k_2,…,k_n)轮环图,简记为C(k_1,k_1,…,k_n).研究了太阳图1C_... 设k_1,k_2,…,k_n是非负整数,C_n=v_v_2…v_nv_1是有n个顶点n条边的圈,则称图C_n+{v_1v_(11),v_1v_(12),…,v_1v_1k_1,v_2v_(21),…,v_2k_2,…,v_nv_(n1),…,v_nk_n}为(k_1,k_2,…,k_n)轮环图,简记为C(k_1,k_1,…,k_n).研究了太阳图1C_n的奇优美性及其奇强协调性,得到了太阳图1C_n在n为偶数时的奇优美标号算法和奇强协调标号算法,从而证明了太阳图1C_n在n为偶数时是奇优美图和奇强协调图的结论. 展开更多

关键词 奇优美标号 奇优美图 奇强协调标号 奇强协调图 C(k_1 k_1 … k_n)图

原文传递

关于奇优美图及奇强协调图的一点注记 被引量：8

4

作者 林育青 张玲瑛 +1 位作者 钟发胜 童细心 《贵州师范大学学报（自然科学版）》 CAS 2014年第2期43-46,共4页

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

关键词 奇优美图 奇强协调图 完全偶图km n

下载PDF 职称材料

直径为4的树的奇强协调性 被引量：5

5

作者 冉红 李武装 《数学的实践与认识》 CSCD 北大核心 2007年第12期133-136,共4页

对简单图G=〈V,E〉,如果存在一个映射f:V→{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;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为... 对简单图G=〈V,E〉,如果存在一个映射f:V→{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;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号. 展开更多

关键词 直径 树 奇强协调图 奇强协调标号

原文传递

几类有趣图的奇优美性和奇强协调性 被引量：4

6

作者 李武装 苗宗文 严谦泰 《数学的实践与认识》 CSCD 北大核心 2011年第4期234-240,共7页

对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={... 对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号. 展开更多

关键词 奇优美标号 奇强协调标号 奇优美图 奇强协调图

原文传递

哑铃图2C_n+P_l的奇优美性和奇强协调性 被引量：3

7

作者 童细心 《海南师范大学学报（自然科学版）》 CAS 2015年第1期15-19,共5页

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

关键词 哑铃图 奇优美标号 奇优美图 奇强协调标号 奇强协调图

下载PDF 职称材料

哑铃图的奇优美性和奇强协调性 被引量：3

8

作者 童细心 《广州大学学报（自然科学版）》 CAS 2017年第3期21-26,共6页

研究了哑铃图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时是奇强协调图等结论.

关键词 哑铃图 奇优美标号 奇优美图 奇强协调标号 奇强协调图

下载PDF 职称材料

一类哑铃图的奇优美性和奇强协调性 被引量：3

9

作者 童细心 《贵州师范大学学报（自然科学版）》 CAS 2015年第3期54-58,共5页

研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。

关键词 哑铃图 奇优美标号 奇优美图 奇强协调标号 奇强协调图

下载PDF 职称材料

交错图的奇优美性和协调性 被引量：4

10

作者 吴跃生 王广富 徐保根 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2014年第6期557-560,共4页

定义了偶优美图和偶强协调图.证明了交错图是K-优美图,奇(偶)优美图和奇(偶)强协调图.

关键词 优美图 交错图 奇优美图 奇强协调图

原文传递

一类哑铃图的优美性和奇强协调性 被引量：4

11

作者 童细心 《汕头大学学报（自然科学版）》 2015年第2期38-43,共6页

研究了哑铃图2Cn+{unv1}的优美性和奇强协调性,得到了哑铃图2Cn+{unv1}在n=4k时是优美图和奇强协调图等结论.

关键词 哑铃图 优美图 奇强协调图

下载PDF 职称材料

两类图的奇强协调性 被引量：2

12

作者 童细心 林育青 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2020年第1期14-20,共7页

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

关键词 灯笼图 金鱼图 奇强协调标号 奇强协调图

下载PDF 职称材料

棒棒糖图的奇优美性和奇强协调性 被引量：2

13

作者 童细心 林育青 《汕头大学学报（自然科学版）》 2017年第1期43-52,共10页

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

关键词 棒棒糖图 奇优美标号 奇优美图 奇强协调标号 奇强协调图.

下载PDF 职称材料

图_n^2的奇优美及其奇强协调性 被引量：3

14

作者 林育青 《纯粹数学与应用数学》 2017年第1期1-11,共11页

该文定义了图_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^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不是奇强协调图. 展开更多

关键词 奇优美图 奇强协调图 图 N2

下载PDF 职称材料

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

15

作者 严谦泰 《安阳师范学院学报》 2009年第5期38-41,共4页

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

关键词 奇强协调值 奇强协调图 奇强协调方程 图Pn^3 齿轮图Wn^-

下载PDF 职称材料

图Pn^2的奇优美性与奇强协调性 被引量：1

16

作者 林育青 钟发胜 +1 位作者 曹蓉 童细心 《汕头大学学报（自然科学版）》 2020年第3期11-20,共10页

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

关键词 奇优美标号 奇优美图 奇强协调标号 奇强协调图 图■

下载PDF 职称材料

伞状树的奇强协调性 被引量：1

17

作者 李武装 崔群发 严谦泰 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期33-34,共2页

设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是... 设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的奇强协调标号,讨论了一类树的奇强协调性. 展开更多

关键词 简单图 奇强协调图 奇强协调标号 伞状树

下载PDF 职称材料

关于奇强协调图的一些结果 被引量：2

18

作者 刘广军 《数学的实践与认识》 CSCD 北大核心 2013年第11期271-275,共5页

对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协... 对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质. 展开更多

关键词 二部图 集合有序奇优美标号 奇强协调图

原文传递

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

19

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

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

关键词 奇优美标号 奇强协调标号 奇优美图 奇强协调图 数学模型

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料