期刊文献+
共找到171篇文章
< 1 2 9 >
每页显示 20 50 100
伞状树的优美性 被引量:1
1
作者 张云飞 高振滨 《黑龙江大学自然科学学报》 CAS 2003年第1期31-34,共4页
随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。
关键词 简单图 优美性 优美性 伞状树
下载PDF
毛毛虫图及冠图的k-优美性
2
作者 高印芝 《河北师范大学学报(自然科学版)》 CAS 1998年第2期166-167,178,共3页
证明了毛毛虫图及n为偶数时冠图Cn○·k1的任意k优美性,并证明了n为奇数时冠图Cn○·k1不是任意k优美的.
关键词 毛毛虫图 冠图 优美性 K-优美性
下载PDF
图C_4∪P_n的k-优美性
3
作者 高印芝 吝维军 《扬州师院学报(自然科学版)》 CSCD 1997年第4期20-22,共3页
Frucht 与 Salinas 于1985年猜测图 C_m ∪ P_n 优美当且仅当 m+n≥7,而他们仅证明了图 C_4 ∪P_n(n≥3)的优美性.本文对图 C_4 ∪ P_n 的任意 k- 优美性给予证实.
关键词 优美性 K-优美性 并图 图论
下载PDF
两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性 被引量:32
4
作者 潘伟 路线 《吉林大学学报(理学版)》 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
升降梯图L_(3m+n+1)的优美性 被引量:4
5
作者 孙宗剑 黎贞崇 +1 位作者 罗海鹏 何建东 《计算机应用研究》 CSCD 北大核心 2007年第12期132-133,共2页
定义了一类新的图形——升降梯图L3m+n+1,给出了它的优美标号,并证明了它是优美的。
关键词 升降梯图 链图 标号 优美性
下载PDF
图∪ from i=1 to n(F_(mi,4))的优美性 被引量:13
6
作者 杨显文 潘伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第4期466-469,共4页
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 .
关键词 图论 非连通图 优美 交错图 优美性 优美标号 顶点集
下载PDF
图C_4∪St(m)的k优美性及算术性 被引量:21
7
作者 毕双艳 李秀芬 路线 《吉林大学自然科学学报》 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_(4k+2)^((2))∪G_m的优美性 被引量:5
8
作者 吴跃生 王广富 徐保根 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第12期19-23,共5页
证明了:当k≥1时,非连通图C(2)4k+2∪Gm是优美图,其中Gm是任意一个有m条边的优美图.
关键词 优美 非连通图 优美性
下载PDF
一些圈的并的优美性 被引量:7
9
作者 董俊超 马美杰 《河北师范大学学报(自然科学版)》 CAS 2000年第1期25-26,共2页
用 Cm 表示长度为 m的圈 ,给出了互不相交圈的并图 :C4k∪ C8k,C4k+ 3∪C8k及 C4k∪ C4k∪C4k+ 3的一种优美标号 ,证明了它们的优美性 .
关键词 优美 并图 优美性 优美标号
下载PDF
关于图D_(m,4)的奇优美性和奇强协调性 被引量:11
10
作者 王卫军 严谦泰 《南阳师范学院学报》 CAS 2003年第9期1-2,共2页
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。
关键词 图论 优美性 奇强协调 定义 证明 定理
下载PDF
有向图2k·_5及2k·_7的优美性 被引量:4
11
作者 吉日木图 斯琴巴特 陈建莉 《工程数学学报》 CSCD 北大核心 1999年第2期131-134,共4页
杜之亭(1994)中提出的猜想:在nC2p+1(p∈N),在n≡0(mod2)时是优美图。证明了,当p=2。
关键词 有向图 有向回路 优美性 优美
下载PDF
再论图n·_3的优美性 被引量:5
12
作者 斯琴巴特尔 吉日木图 佟其其格 《曲阜师范大学学报(自然科学版)》 CAS 2000年第3期29-31,共3页
进一步证实了 ,两个无交有向图n·C 3 和n·C ′3 之并的优美性及n·C 3 的公共点和n·C ′3 的公共点用两个方向相反的弧连接而得到的图的优美性 。
关键词 有向图 有向回路 优美标号 优美性
下载PDF
图C4k∪Pn的优美性 被引量:2
13
作者 段滋明 杨铀 《烟台大学学报(自然科学与工程版)》 CAS 2003年第2期83-88,共6页
研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2... 研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性. 展开更多
关键词 优美 连通图 优美性 优美标号 图论
下载PDF
有向图n·_4的优美性证明 被引量:1
14
作者 张景晓 李桂荣 +2 位作者 王俊青 连秀国 刘文虎 《山东师范大学学报(自然科学版)》 CAS 2003年第1期14-16,共3页
利用构造性方法证明了对于任意自然数n ,n·c→4 都是优美图 ,并讨论了n·c→4
关键词 有向图 优美 优美标号 优美性 构造方法 回路 优美
下载PDF
图C_4∪K_(m,n)的k-优美性及算术性 被引量:4
15
作者 路线 戴红 程晓青 《吉林工业大学自然科学学报》 CSCD 2000年第4期40-43,共4页
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。
关键词 优美 算术图 非连通图 优美性 算术
下载PDF
关于P(n_1,n_2,…,n_m)和D_(m,4)的优美性 被引量:4
16
作者 马克杰 《应用数学》 CSCD 北大核心 1989年第4期95-97,共3页
<正> 一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射 f:V(G)→(0,1,…,|E|+k-1)使得对所有的边e=wv∈E(G),由f~*(u,v)=|f(u)-f(v)|导出的映射 E(G)→{k,k+1,…,|E|+k-1}是一个1-1对应。这个关于k-优美的概念是由S... <正> 一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射 f:V(G)→(0,1,…,|E|+k-1)使得对所有的边e=wv∈E(G),由f~*(u,v)=|f(u)-f(v)|导出的映射 E(G)→{k,k+1,…,|E|+k-1}是一个1-1对应。这个关于k-优美的概念是由Slater和Thuillier相互独立地提出来的。当k=1,就是我们通常研究的优美图。显然,k-优美图一定是1-优美图。反之不真。例如,三回路c_3是1-优美图,但对k>1,非k-优美。 展开更多
关键词 简单图 优美性 优美 平面网格图
下载PDF
关于二分图根积和串接的优美性 被引量:3
17
作者 周建钦 《曲阜师范大学学报(自然科学版)》 CAS 1992年第2期25-25,56,共2页
定义1 设H是有m个顶点h_i(1≤i≤m)的树,令B={图G_■|1≤i≤m,G_i∩H=φ,G_■∩G_■=φ,i≠j},设 X_i∈V(G_■)为G_■的根.所谓 H 与B的根积是把H的顶点 h_j与G_■的顶点 x_■(1≤i≤m)分别叠合起来所得的图,记为H(B).若G_■(1≤i≤m)... 定义1 设H是有m个顶点h_i(1≤i≤m)的树,令B={图G_■|1≤i≤m,G_i∩H=φ,G_■∩G_■=φ,i≠j},设 X_i∈V(G_■)为G_■的根.所谓 H 与B的根积是把H的顶点 h_j与G_■的顶点 x_■(1≤i≤m)分别叠合起来所得的图,记为H(B).若G_■(1≤i≤m)均同构于二分图G,G_■的根X_■是G中任意指定的同一个顶点 X 的同构象,则记H(B)为H(G). 展开更多
关键词 二分图 根积 串接 优美性
下载PDF
C_(m-1)∪C_m的优美性研究 被引量:3
18
作者 董俊超 《曲阜师范大学学报(自然科学版)》 CAS 1999年第2期44-44,共1页
给出了Cm-1∪Cm为优美图的必要条件。
关键词 优美 优美标号 圈图 并图 优美性
下载PDF
图C_n∪P_4的优美性(Ⅰ) 被引量:2
19
作者 高印芝 《河北师范大学学报(自然科学版)》 CAS 1999年第1期19-22,26,共5页
给出了图Cn∪P4,当n≡0,2。
关键词 优美性 优美标号 圈图 路图
下载PDF
非连通图4C_(4K)的优美性 被引量:1
20
作者 吕萍丽 段滋明 刘昆 《通化师范学院学报》 2009年第8期17-18,26,共3页
该文给出了3C4K∪Cn为优美图的一个必要条件,讨论了Anton Ktzig猜想的一种情况,证明了当j=4时,jC4K的优美性.
关键词 优美性 标号
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部