龙图的奇优美标号类型(英文)

1

作者 刘信生 刘元元 +1 位作者 姚兵 缑艳 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第4期541-545,共5页

在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.

关键词 龙图 奇优美标号 (k d)-奇优美标号

在线阅读 下载PDF 职称材料

具有公共边的双圈图的奇优美标号及其算法 被引量：13

2

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

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

探索圈龙图的奇优美性 被引量：6

4

作者 孙慧 姚兵 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第4期9-15,共7页

图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供... 图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加叶子得来的,证明他们继承了圈龙图的奇优美性,证明方法能够算法化,为圈龙图和多毛圈龙图应用于网络提供了可行的理论保证。 展开更多

关键词 圈龙图 多毛圈龙图 集有序奇优美标号 奇优美标号 叶子 奇优美图

在线阅读 下载PDF 职称材料

具有奇优美性的一类龙图 被引量：5

5

作者 刘信生 刘元元 +2 位作者 姚兵 缑艳 李峰 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第4期47-51,共5页

根据复杂网络研究的需要,定义了(k,m)-龙图和一致(k,m)-龙图,这类图具有优美性、奇优美性等性质.主要研究了这类龙图的奇优美性,定义了这类龙图的奇优美标号,其证明方法可算法化.

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

在线阅读 下载PDF 职称材料

复合毛毛虫树的优美及奇优美性 被引量：4

6

作者 姚兵 张家娟 郭璟霞 《兰州理工大学学报》 CAS 北大核心 2012年第4期147-150,共4页

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证... 对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性. 展开更多

关键词 树 毛毛虫树 二分图 优美标号 奇优美标号

在线阅读 下载PDF 职称材料

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

7

作者 李武装 严谦泰 《合肥工业大学学报（自然科学版）》 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 职称材料

偶圈冠图r-C_n的奇优美性及奇优美性算法 被引量：2

8

作者 刘家保 陈中华 +1 位作者 陆一南 张海波 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期498-500,共3页

图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当... 图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。 展开更多

关键词 奇优美标号 奇优美图 偶圈冠图

在线阅读 下载PDF 职称材料

网格图的并图P(n_1,n_2,…,n_m)的奇优美性和奇强协调性

9

作者 崔群法 严谦泰 《河南师范大学学报（自然科学版）》 CAS 北大核心 2014年第3期30-33,共4页

通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图.

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

在线阅读 下载PDF 职称材料

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

10

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

11

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

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

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

在线阅读 下载PDF 职称材料

探讨斐波纳契毛毛虫树的边标号 被引量：1

12

作者 刘信生 王蓓蓓 +1 位作者 陈璟 姚兵 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同... 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。 展开更多

关键词 1-斐波纳契毛毛虫树 边标号 二分奇优美标号 边优美标号 边魔幻全标号 超级同构图

在线阅读 下载PDF 职称材料

树的几种标号之间的关系

13

作者 程辉 李晓辉 姚兵 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期1-4,共4页

主要研究了树的优美标号,奇优美标号,(k,d)-优美标号,边魔幻全标号,反魔幻全标号,和谐标号及幸福标号之间的关系.

关键词 二分优美标号 奇优美标号 和谐标号 (k d)-优美标号 幸福标号 边魔幻全标号 反魔幻全标号

在线阅读 下载PDF 职称材料

图形密码中层次级联图的几种标号 被引量：2

14

作者 王露露 李敬文 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第4期853-858,共6页

利用图结构加数论的设计思想,将标号应用于研究图形密码中,给出并证明层次级联图的集有序优美标号、强优美标号、一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.

关键词 图形密码 集有序优美标号 强优美标号 奇优美标号 层次级联图

在线阅读 下载PDF 职称材料