期刊文献+
共找到457篇文章
< 1 2 23 >
每页显示 20 50 100
关于圈C_(4h)的(r_1,r_2,…,r_(4h))-冠的优美性 被引量:71
1
作者 吴跃生 《华东交通大学学报》 2011年第1期77-80,共4页
给出了圈C4h的(r1,r2…,r4h)-冠的定义,讨论了圈C4h的(r1,r2…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2…,r4h)-冠的优美标号。证明了一些特殊的圈C4h的(r1,r2…r4h)-冠是交错图。
关键词 优美图 交错图
下载PDF
关于圈C_(4h+3)的(r_1,r_2,…,r_(4h+3))冠的优美性 被引量:58
2
作者 吴跃生 李咏秋 《吉首大学学报(自然科学版)》 CAS 2011年第6期1-4,共4页
给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号.
关键词 优美图
下载PDF
关于圈C_(4h+3)的(G_r_1,G_r_2,...,G_r_(4h+3))-冠的优美性 被引量:45
3
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2013年第4期1-6,共6页
给出了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的定义,讨论了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美标号.
关键词 优美图
下载PDF
两类非连通图(P_2∨■)(0,0,r_1,0,…,0,r_n)∪St(m)及(P_2∨■)(r_1+a,r_2,0,…,0)∪G_r的优美性 被引量:43
4
作者 吴跃生 徐保根 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期63-66,共4页
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定... 对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 展开更多
关键词 联图 非连通图 优美图
下载PDF
关于图P_(6k+5)~3∪P_n^3的优美性 被引量:41
5
作者 吴跃生 《吉首大学学报(自然科学版)》 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
图C_7(r_1,r_2,r_3,r_4,r_5,0,0)∪St(m)的优美性 被引量:40
6
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2012年第5期9-11,25,共4页
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2... 圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号. 展开更多
关键词 非连通图 优美图
下载PDF
关于图P_n^3的优美性 被引量:36
7
作者 林育青 《华南师范大学学报(自然科学版)》 CAS 2000年第3期21-24,共4页
定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。
关键词 优美图 优美标号 奇点 偶点 递推算法
下载PDF
非连通图C_(2n+1)∪G_(n-1)的优美性 被引量:37
8
作者 吴跃生 王广富 徐保根 《华东交通大学学报》 2012年第6期26-29,共4页
证明了非连通图C2n+1∪Gn-1是优美图,其中C2n+1是有2n+1个顶点的圈,Gn-1是任意一个有n-1条边的优美图。
关键词 优美图 非连通图
下载PDF
两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性 被引量:32
9
作者 潘伟 路线 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第2期152-154,共3页
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn是Kn的补图,St(m)表示m+1个顶点的星形树,Tn为n个节点的优美树,Pn为n个节点的路,P2∨Kn是P2与Kn联图.给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn,并论证了当n≥2时,这两类图都是优美图.
关键词 非连通图 完全图 补图 星形树 优美树 优美图 优美性 组合数学 图论
下载PDF
关于图C_(4h+1)⊙K_1的(G_(r1),G_(r2),…,G_(r4h+2))-冠的优美性 被引量:33
10
作者 吴跃生 王广富 徐保根 《山东大学学报(理学版)》 CAS CSCD 北大核心 2013年第4期25-27,45,共4页
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美标号。
关键词 优美图
原文传递
几类并图的优美标号 被引量:28
11
作者 魏丽侠 张昆龙 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第3期10-13,共4页
对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数n,m,设s是不超过n/2的最大整数,Pn是n个顶点的路,St(m)是m+1个顶点的星形树,路P2的补图与路Pn的联图记为An,则当n≥2时,A2n与任意一个具有n-1条... 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数n,m,设s是不超过n/2的最大整数,Pn是n个顶点的路,St(m)是m+1个顶点的星形树,路P2的补图与路Pn的联图记为An,则当n≥2时,A2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,An与星形树St(m)的并图是一个优美图,从而An与星形树St(n)的并图是一个优美图;当n≥5时,An与任意一条路Pn的并图是一个(n-s)-优美图。 展开更多
关键词 优美图 优美标号 非连通图
下载PDF
关于图标号问题 被引量:27
12
作者 梁志和 《河北师范大学学报(自然科学版)》 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
非连通图G_1uG_2及G_1uG_2uK_2的优美性 被引量:26
13
作者 魏丽侠 贾治中 《应用数学学报》 CSCD 北大核心 2005年第4期689-694,共6页
将k-优美图的概念进行了推广,引入了k~l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然... 将k-优美图的概念进行了推广,引入了k~l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l<k,C_3是长为3的圈,K_n 为n 个顶点的完全图,(?)_n 是K_n 的补图,St(m)表示m+1个顶点的星形树,C_3∨(?)_n 是C_3 与(?)_n 的联图. 展开更多
关键词 优美图 优美标号 非连通图
原文传递
图C_n及其r-冠的新的优美标号 被引量:25
14
作者 胡红亮 《纯粹数学与应用数学》 CSCD 2010年第3期454-457,共4页
研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图.
关键词 优美图 优美标号 R-冠 交错图
下载PDF
关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 被引量:25
15
作者 吴跃生 李咏秋 《阜阳师范学院学报(自然科学版)》 2010年第3期14-17,共4页
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。
关键词 圈:冠 优美图 交错图
下载PDF
一类图的优美性 被引量:21
16
作者 林育青 《云南师范大学学报(自然科学版)》 2004年第4期15-19,共5页
 文章讨论了图P3n的优美性,得到了:当n=6k+3和n=6k+5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。
关键词 优美图 优美标号 图P^3n
下载PDF
图P_(2r,2m)的优美标号 被引量:23
17
作者 严谦泰 《系统科学与数学》 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_4∪St(m)的k优美性及算术性 被引量:21
18
作者 毕双艳 李秀芬 路线 《吉林大学自然科学学报》 CSCD 1999年第2期19-22,共4页
给出一类非连通图 C4∪ St(m ). 论证当 k> 1(k∈ N )时, 该图是 k 优美图; 当 k> d+ 1(d > 1, d ∈ N)时, 图 C4∪ St(m )是(k,d )算术图.
关键词 圈图 优美性 优美标号 算术性 非连通图
下载PDF
非连通图C_(4m-1)∪G的优美标号 被引量:18
19
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2014年第3期1-3,共3页
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.
关键词 优美图 交错图 非连通图 优美标号
下载PDF
非连通图G+e∪H_(k-1)的优美性 被引量:19
20
作者 吴跃生 《吉首大学学报(自然科学版)》 CAS 2014年第2期3-5,共3页
证明了当k≥2时,非连通图G+e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.
关键词 优美图 非连通图 平衡二分图
下载PDF
上一页 1 2 23 下一页 到第
使用帮助 返回顶部