关于图2×C_n的标号 被引量：12

1

作者 张玲瑛 林育青 +1 位作者 钟发胜 童细心 《北华大学学报（自然科学版）》 CAS 2014年第2期174-178,共5页

定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法.

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

下载PDF 职称材料

双圈图G(n,m)的奇优美标号及其算法 被引量：13

2

作者 刘家保 王林 陆一南 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期708-710,共3页

文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。

关键词 奇优美标号 奇优美图 双圈图类

下载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)图

原文传递

连通多叶图的几种标号 被引量：3

4

作者 程辉 李晓辉 姚兵 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第10期92-95,共4页

利用具有优美标号、(k,d)-优美标号、边魔幻全标号及反魔幻全标号的树,加边构造了一些优美图、奇优美图、(k,d)-优美图、边魔幻图及反魔幻图等.

关键词 优美标号 奇优美标号 (k d)-优美标号 边魔幻全标号 反魔幻全标号

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

作者 童细心 《贵州师范大学学报（自然科学版）》 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 职称材料

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

7

作者 童细心 《广州大学学报（自然科学版）》 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 职称材料

直径为4的奇优美树 被引量：4

8

作者 李武装 严谦泰 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第11期1780-1782,共3页

对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的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|-... 对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的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的奇优美标号。提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的。 展开更多

关键词 树 直径 奇优美图 奇优美标号

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

几个并图的奇优美标号(英文) 被引量：4

10

作者 高振滨 《黑龙江大学自然科学学报》 CAS 北大核心 2007年第1期35-39,共5页

讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.

关键词 并图 奇优美 标号

下载PDF 职称材料

网格图Z_(4,n)的优美标号和强协调标号

11

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

本文定义了网格图P_2×P_2×P_m,构造出其优美标号,奇优美标号,k-优美标号和奇强协调标号,k-强协调标号,从而证明图Z_(4,n)是优美图,奇优美图,k-优美图,也是奇强协调图,k-强协调图.

关键词 优美标号 奇优美标号 k-优美标号 奇强协调标号 k-强协调标号

下载PDF 职称材料

一类新图的奇优美性的研究 被引量：2

12

作者 刘家保 陈中华 《汕头大学学报（自然科学版）》 2012年第4期1-3,共3页

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出... 设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明. 展开更多

关键词 奇优美标号 奇优美图 星图

下载PDF 职称材料

两类圈相关图的奇优美标号 被引量：2

13

作者 谢建民 姚兵 张锐 《甘肃科学学报》 2013年第4期1-3,共3页

给出了圈相关图T(Fn,4,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.

关键词 圈相关图 奇优美标号 奇优美图

下载PDF 职称材料

奇优美图的构造 被引量：1

14

作者 王秀英 周莹 +1 位作者 任志考 刘春峰 《数学的实践与认识》 北大核心 2020年第15期110-117,共8页

图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.

关键词 优美图 二分奇优美图 奇优美标号

原文传递

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

15

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

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

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

下载PDF 职称材料

太阳图GS4,n与双圈图Um,n的奇优美性 被引量：1

16

作者 韩文琛 《甘肃高师学报》 2019年第5期9-12,共4页

首先给出了太阳图GS4,n和双圈图Um,n的定义,然后通过构造方法给出了太阳图GS4,n与双圈图Um,n(当m≡0(mod4)且n≡0(mod4)时)的奇优美标号,从而证明了太阳图与双圈图(当m≡0(mod4)且n≡0(mod4)时)都是奇优美图.

关键词 太阳图GS4 n 双圈图Um n 奇优美标号 奇优美图

下载PDF 职称材料

一类二部图的奇优美性 被引量：1

17

作者 刘家保 陈中华 《佛山科学技术学院学报（自然科学版）》 CAS 2013年第1期16-18,共3页

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足:1)L为G的顶点集V到{0,1,…,2 E-1}的一个单射;2)由L′(e)=L(u)-L(v)(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 E-1}的一个双射。根据奇优美图的定义,研究了一类... 设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足:1)L为G的顶点集V到{0,1,…,2 E-1}的一个单射;2)由L′(e)=L(u)-L(v)(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 E-1}的一个双射。根据奇优美图的定义,研究了一类二部图G*的奇优美标号。 展开更多

关键词 奇优美标号 奇优美图 二部图

下载PDF 职称材料

A(i)-系列对虾树的优美性 被引量：1

18

作者 程辉 刘文娟 姚兵 《河北师范大学学报（自然科学版）》 CAS 北大核心 2011年第2期109-112,共4页

优美树猜想是一个历史悠久的猜想.1979年,Bermond猜想每一棵对虾树都是优美的.讨论了一类A(i)-系列对虾树的优美性和奇优美性,并给出相应结论.

关键词 优美标号 奇优美标号 对虾树

下载PDF 职称材料

非连通图C_(2s)∪C_(2t)奇优美标号的计算机算法

19

作者 刘家保 陈中华 《佛山科学技术学院学报（自然科学版）》 CAS 2013年第2期30-33,共4页

利用算法设计理论设计了搜索非连通图奇优美标号的算法,并通过算法分析的思想和奇优美图的定义,给出了一类非连通图相应的计算机算法,由此提高了寻找图标号算法的效率。

关键词 奇优美标号 算法 奇优美图 非连通图

下载PDF 职称材料

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

20

作者 谢建民 毛耀忠 刘海涛 《甘肃高师学报》 2013年第5期1-2,共2页

给出了图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))都是奇优美图.

关键词 图Fn 4 龙图Dn(m) 奇优美标号 奇优美图

下载PDF 职称材料