期刊文献+
共找到252篇文章
< 1 2 13 >
每页显示 20 50 100
关于图P_(6k+5)~3∪P_n^3的优美性 被引量:41
1
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2012年第3期4-6,10,共4页
讨论了形如P_(6k+5)~3∪P_n^3的非连通并图的优美性,用构造性的方法给出了P_(6k+5)~3∪P_n^3的优美标号,并证明P_(6k+5)~3∪P_n^3是交错图.
关键词 非连通图 优美标号 优美图 交错图
下载PDF
轮形图和扇形图的优美性 被引量:31
2
作者 刘家保 潘向峰 《安徽大学学报(自然科学版)》 CAS 北大核心 2009年第4期11-13,共3页
设L为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L(′e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美... 设L为简单无向图G的一个顶点标号,若L满足:(1)L为G的顶点集V到{0,1,…,|E|}的一个单射;(2)由L(′e)=|L(u)-L(v)|(其中e=uv)决定的边标号L′是从G的边集E到{0,1,…,|E|}的一个双射,则L称为图G的优美标号.论文研究了轮形图和扇形图的优美性,并给出它们的优美标号. 展开更多
关键词 优美标号 轮形图 扇形图
下载PDF
关于图标号问题 被引量:27
3
作者 梁志和 《河北师范大学学报(自然科学版)》 CAS 2000年第3期300-303,311,共5页
大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已... 大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已有几十种标号被定义 ,且已被应用于组合数学。 展开更多
关键词 优美标号 置换图 简单图 三角仙人掌 图论
下载PDF
图C_n及其r-冠的新的优美标号 被引量:25
4
作者 胡红亮 《纯粹数学与应用数学》 CSCD 2010年第3期454-457,共4页
研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图.
关键词 优美图 优美标号 R-冠 交错图
下载PDF
图P_(2r,2m)的优美标号 被引量:23
5
作者 严谦泰 《系统科学与数学》 CSCD 北大核心 2006年第5期513-517,共5页
设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用P_(a,b)表示.K.M.Kathiresan证明:P_(2r,2m-1)(r,m皆为任意正整数)是优美的,且猜想,除了(a,b)=(2r+1,4s+2)外,所有的P_(a,b)都是优美的.杨元生已证明P_(2r+... 设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用P_(a,b)表示.K.M.Kathiresan证明:P_(2r,2m-1)(r,m皆为任意正整数)是优美的,且猜想,除了(a,b)=(2r+1,4s+2)外,所有的P_(a,b)都是优美的.杨元生已证明P_(2r+1,2m-1)是优美的,并且证明了,当r=1,2,3,4,5,6,7时,P_(2r,2m)也是优美的.作者证明:r为任意奇数时,P_(2r,2m)也是优美的. 展开更多
关键词 优美图 顶点标号 边标号
原文传递
非连通图C_(4m-1)∪G的优美标号 被引量:18
6
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2014年第3期1-3,共3页
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.
关键词 优美图 交错图 非连通图 优美标号
下载PDF
关于圈C_3的(1,2a,2a+1)-冠的优美性研究 被引量:17
7
作者 吴跃生 李咏秋 《河南教育学院学报(自然科学版)》 2010年第4期1-2,共2页
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号.
关键词 R-冠 优美标号 优美图
下载PDF
一类新的联图的优美标号算法 被引量:16
8
作者 刘家保 张季 聂东明 《汕头大学学报(自然科学版)》 2011年第1期8-10,17,共4页
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论.
关键词 优美标号 优美图 联图
下载PDF
一类优美图 被引量:14
9
作者 杨元生 容青 徐喜荣 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第3期520-524,共5页
设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用Pa,b表示.KM.Kathiresan证实P2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美... 设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用Pa,b表示.KM.Kathiresan证实P2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美的,并且证实了当r=1,2,3,4时的P2r,2m也是优美的.本文证实r=5,6,7时P2r,2m也是优美的. 展开更多
关键词 优美图 顶点标号 边标号
下载PDF
龙图的优美性 被引量:13
10
作者 刘信生 刘元元 +1 位作者 姚兵 缑艳 《兰州理工大学学报》 CAS 北大核心 2013年第3期133-135,共3页
根据复杂网络研究的需要,定义(k,m)-龙图和一致(k,m)-龙图作为复杂网络的模型.并且主要对(k,m)-龙图的优美性进行研究,其中证明方法可算法化.
关键词 优美标号 优美图 龙图 优美树猜想
下载PDF
关于图C_3∪P_n^3的优美性 被引量:14
11
作者 吴跃生 毛国珍 《怀化学院学报》 2010年第5期23-25,共3页
讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.
关键词 非连通图 优美标号 优美图
下载PDF
几类与圈有关图的优美性 被引量:14
12
作者 王涛 王清 李德明 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第8期83-87,共5页
证明了:对任意自然数n,k,非连通图C4(nk)∪C4k-1,C4(nk)∪C4k∪C8k-1,C4(nk)∪P2k+5和C4(nk)∪P3k+3是优美图.
关键词 优美图 优美标号 非连通图
下载PDF
关于图2×C_n的标号 被引量:12
13
作者 张玲瑛 林育青 +1 位作者 钟发胜 童细心 《北华大学学报(自然科学版)》 CAS 2014年第2期174-178,共5页
定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法.
关键词 优美标号 奇优美标号 奇强协调标号
下载PDF
关于图P_n^3∪■_4的优美性 被引量:13
14
作者 吴跃生 徐保根 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期27-29,共3页
讨论了形如P3n∪■4非连通并图的优美性,用构造性的方法给出了P3n∪■4的优美标号.并证明P3n∪~P4是交错图.
关键词 非连通图 优美标号 优美图 交错图
下载PDF
2类优美图的冠的优美标号 被引量:13
15
作者 唐保祥 任韩 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第5期24-27,共4页
优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景。但是目前仍然很难从理论上对一般图的优美性进行研究。马克杰猜想:所有优美图的冠都是优美图。这一猜想至今没有被证明或否定。对任何正整数m和n,用构造的方法给出了图... 优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景。但是目前仍然很难从理论上对一般图的优美性进行研究。马克杰猜想:所有优美图的冠都是优美图。这一猜想至今没有被证明或否定。对任何正整数m和n,用构造的方法给出了图I(1-Fm,4)和I(K1,1,1,n)的优美标号,从而证明了I(1-Fm,4)和I(K1,1,1,n)都是优美图。 展开更多
关键词 优美图 优美标号
下载PDF
和轮相关图的优美性 被引量:12
16
作者 王涛 刘海生 李德明 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期16-19,共4页
证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(p i)是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。
关键词 优美图 优美标号 非连通图
下载PDF
4个圈不交并图优美性的一些结果 被引量:6
17
作者 段滋明 薛秀谦 杨铀 《中国矿业大学学报》 EI CAS CSCD 北大核心 2003年第1期100-102,共3页
讨论了 4个圈不交并图 3 C4 k∪ Cn 的优美性 ,给出了其为优美图的必要条件 ,并用构造性的方法给出了 3 C4 k∪ C4 k+3,3 C4 k∪ C4 k+4 ,3 C8k∪ C8k-1的优美标号 。
关键词 不交并 优美图 优美标号 必要条件
下载PDF
非连通图(P_3∨■)∪G及(C_3∨■)∪G的优美性 被引量:11
18
作者 王涛 王清 李德明 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期54-57,62,共5页
将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t... 将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨■)∪∪kj=1P(j)n,(C3∨■)∪∪kj=1P(j)n和(P3∨■)∪Pn∪St(t)是优美图;当2≤n≤2m+1时,(C3∨■)∪Pn∪St(t)是优美图。本文的结果推广了现有的一些结论。 展开更多
关键词 非连通图 优美图 优美标号
下载PDF
3类特殊图的优美性 被引量:10
19
作者 唐保祥 任韩 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2014年第6期553-556,共4页
用构造的方法给出了I(∧Cn,4),I(Fn,4)和Pn,4的优美标号,证明了I(∧Cn,4),I(Fn,4)和Pn,4都是优美图.
关键词 优美图 优美标号
原文传递
关于图P_(6k+33)~3∪P_n^3的优美性 被引量:10
20
作者 吴跃生 徐保根 《安徽大学学报(自然科学版)》 CAS 北大核心 2011年第5期14-17,共4页
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图.
关键词 非连通图 优美标号 优美图 交错图
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部