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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

作者 姚兵 张家娟 郭璟霞 《兰州理工大学学报》 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

5

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

关于图P_n^3的优美性 被引量：36

6

作者 林育青 《华南师范大学学报（自然科学版）》 CAS 2000年第3期21-24,共4页

定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。

关键词 优美图 优美标号 奇点 偶点 递推算法

在线阅读 下载PDF 职称材料

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

7

作者 刘家保 陈中华 +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 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

图m(G_1(2n,1)*G_2(2n,1))的优美性和奇强协调性

11

作者 邓天炎 黄立强 李西洋 《广西科学》 CAS 2009年第1期9-12,共4页

定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.

关键词 图论 顶点标号 优美性 奇强协调性

在线阅读 下载PDF 职称材料

边愉快图研究的一些结果

12

作者 彭锦 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第4期480-486,共7页

边愉快图是新近提出的研究课题.本文给出了边愉快图的必要条件和一类添边图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快性特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一... 边愉快图是新近提出的研究课题.本文给出了边愉快图的必要条件和一类添边图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快性特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一些问题. 展开更多

关键词 边愉快图 边愉快标号 简单图 添加图 删边图

在线阅读 下载PDF 职称材料

荷花图D（n,4）^2＊pm＊St的优美性和奇强协调性

13

作者 蒙正中 《广西科学》 CAS 2009年第2期131-133,135,共4页

给出荷花图Dn2,4*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的.

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

双圈图的优美性 被引量：6

16

作者 魏众德 李敬文 武永兰 《吉林大学学报（理学版）》 CAS 北大核心 2019年第1期42-48,共7页

针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C_((m,n))外,其余所有双圈图都是优美的,其中(m+n)(mod 4)={1,2}.最... 针对双圈图,设计一种图的优美性判定算法,并对17个点内的所有双圈图进行优美性验证,得到了该范围内所有的优美图和非优美图.结果表明,在17个顶点范围内,除∞-型双圈图C_((m,n))外,其余所有双圈图都是优美的,其中(m+n)(mod 4)={1,2}.最后给出该类图的非优美证明,并进一步猜测当顶点数大于17时,该结论仍成立. 展开更多

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

在线阅读 下载PDF 职称材料

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

17

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