期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到96篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
龙图的奇优美标号类型(英文)
1
作者 刘信生 刘元元 +1 位作者 姚兵 缑艳 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第4期541-545,共5页
在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.
关键词 龙图 奇优美标号 (k d)-奇优美标号
在线阅读 下载PDF
几类并图的优美标号 被引量：28
2
作者 魏丽侠 张昆龙 《中山大学学报（自然科学版）》 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
双圈图G(n,m)的奇优美标号及其算法 被引量：13
3
作者 刘家保 王林 陆一南 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期708-710,共3页
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。
关键词 奇优美标号 奇优美图 双圈图类
在线阅读 下载PDF
具有公共边的双圈图的奇优美标号及其算法 被引量：13
4
作者 刘家保 王林 陆一南 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期857-859,共3页
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。
关键词 奇优美标号 奇优美图 双圈图类
在线阅读 下载PDF
关于树的二分优美标号 被引量：7
5
作者 姚明 姚兵 杨思华 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期875-880,共6页
已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.
关键词 优美标号 二分优美 对偶标号 优美树猜想
在线阅读 下载PDF
两类并图的优美标号 被引量：5
6
作者 张志尚 黄文强 东恺 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期30-34,共5页
讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0<k<q,k≠(v),v∈V(G)},b=min{k|0<k<q,k≠(v),v∈V(G)},h=min{q-a,b},pm为m长简单路.(1)当m=2n-1或m≥2n+h时,... 讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0<k<q,k≠(v),v∈V(G)},b=min{k|0<k<q,k≠(v),v∈V(G)},h=min{q-a,b},pm为m长简单路.(1)当m=2n-1或m≥2n+h时,(2n)G∪pm是优美的.(2)若q为奇数,则图(q+2)G是优美的. 展开更多
关键词 优美标号 优美二分图 不交并 路 齿轮
在线阅读 下载PDF
2类优美图的冠的优美标号 被引量：13
7
作者 唐保祥 任韩 《中山大学学报（自然科学版）》 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
非连通并图的优美标号研究 被引量：8
8
作者 刘瑞芹 张昆龙 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第6期940-944,共5页
设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整... 设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图。其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,-Km是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图。 展开更多
关键词 非连通图 优美图 优美标号
在线阅读 下载PDF
优美图所有优美标号的生成算法 被引量：6
9
作者 唐保祥 任韩 《天津师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期5-8,共4页
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.
关键词 优美图 优美标号 优美排列 极大优美图 极小优美图
在线阅读 下载PDF
几类非连通并图的优美标号研究 被引量：3
10
作者 刘瑞芹 王清 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期100-104,共5页
证明了:对任意正整数ni,ti,s(i=1,2,…,s),当ni,ti≥2时,图∪si=1Kni,ti是k-优美图;非连通并图(∪si=1Kni,ti)∪(C3∨Km)和(∪si=1Kni,ti)∪(P3∨Km)是优美图.推广了现有的一些结论.
关键词 非连通并图 K-优美图 优美图 优美标号
在线阅读 下载PDF
由4-圈构成的两类图的优美标号 被引量：3
11
作者 唐保祥 任韩 《华中师范大学学报（自然科学版）》 CAS 北大核心 2016年第3期331-333,共3页
优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景.但是目前仍然很难从理论上对一般图的优美性进行研究.用构造的方法给出了图m-∧C4,n和m-∧C4,n+En(m+1)的优美标号,证明了m-∧C4,n和m-∧C4,n+En(m+1)都是优美图.
关键词 4-圈 优美图 优美标号
在线阅读 下载PDF
关于n长路的(a,b;n)-优美标号 被引量：1
12
作者 马凤敏 吴晓春 +1 位作者 张伟 张庆成 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期31-42,共12页
证明了a=4时,Gvozdjak猜想成立.即路Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:(1)b-a与n(n+1)/2有相同的奇偶性;(2)0<|b-a|≤(n+1)/2;(3)n/2≤a+b≤3n/2.在a=4时,成立.
关键词 n-长路Pn (a b n)-优美标号 猜想
在线阅读 下载PDF
非连通图C_(4m-1)∪C_(4m)∪G的优美标号 被引量：4
13
作者 吴跃生 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第8期83-86,共4页
讨论了非连通图C4 m-1∪C4 m∪G的优美性,给出了非连通图C4 m-1∪C4 m∪G是优美图的一个充分条件.其中,Cm表示有m个顶点的圈.
关键词 优美图 交错图 非连通图 优美标号
在线阅读 下载PDF
非连通图3C_(4m)∪C_(4m+4)∪G的优美标号 被引量：3
14
作者 吴跃生 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期115-118,共4页
讨论了非连通图3C_(4,)∪C_(4m+4)∪G的优美性,给出了非连通图3C_(4,)∪C_(4m+4)∪G是优美图的一个充分条件.
关键词 优美图 平衡二分图 非连通图 优美标号
在线阅读 下载PDF
非连通图2C_(4m)∪C_(8m-1)∪G的优美标号 被引量：2
15
作者 吴跃生 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2015年第3期60-63,共4页
讨论了非连通图2C4 m∪C8 m-1∪G的优美性,给出了非连通图2C4 m∪C8 m-1∪G是优美图的一个充分条件.
关键词 优美图 平衡二分图 非连通图 优美标号
在线阅读 下载PDF
基于路P_(8m+4t+2)的交错标号的图S(4m+1,4(t+1),4m-1)的优美标号 被引量：1
16
作者 吴跃生 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期19-23,共5页
给出了图S(4m+1,4(t+1),4m-1)的定义;讨论了图S(4m+1,4(t+1),4m-1)的优美性,证明了图S(4m+1,4(t+1),4m-1)是优美图;给出了由路P8m+4t+2的交错标号构造图S(4m+1,4(t+1),4m-1)的优美标号的四种算法。
关键词 优美图 交错图 优美标号 交错标号 路 圈
在线阅读 下载PDF
非连通图(C_3∨K_m)∪G的优美标号 被引量：1
17
作者 吴跃生 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期102-106,共5页
讨论了非连通图(C_3∨K_m)∪G的优美性,给出了非连通图(C_3∨K_m)∪G是优美图的几个充分条件.
关键词 优美标号 非连通图 平衡图 交错图
在线阅读 下载PDF
非连通图3C_(8m)∪C_(8m-1)∪G的优美标号
18
作者 吴跃生 王广富 徐保根 《天津师范大学学报（自然科学版）》 CAS 2014年第4期19-21,41,共4页
研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论:对任意正整数m,若图G是特征为k且缺标号值k+24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k+1的优美标号.
关键词 平衡二分图 非连通图 优美标号
在线阅读 下载PDF
关于P_(2r,2s-1)的k-优美标号
19
作者 李武装 李光海 严谦泰 《安徽大学学报（自然科学版）》 CAS 北大核心 2011年第5期18-21,共4页
对于简单图G=<V,E>,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|... 对于简单图G=<V,E>,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号. 展开更多
关键词 K-优美图 k-优美标号 图P2r 2s-1
在线阅读 下载PDF
非连通图G_3~2 ∪ G的优美标号
20
作者 康芳茂 吴跃生 《贵州师范大学学报（自然科学版）》 CAS 2015年第1期69-72,共4页
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。
关键词 优美图 交错图 非连通图 优美标号
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部