共查询到20条相似文献,搜索用时 15 毫秒
1.
讨论了非连通图C4(m,0,0,0)∪G的优美性,给出了非连通图C4(m,0,0,0)∪G是优美图的两个充分条件.其中C4(m,0,0,0)表示圈C4的(m,0,0,0)-冠. 相似文献
2.
研究了图G∪T□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为1的顶点粘接一条悬挂边所形成的树;构造了一类新优美图;推广了已有的结果. 相似文献
3.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号. 相似文献
4.
5.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。 相似文献
6.
吴跃生 《河南教育学院学报(自然科学版)》2013,(4):7-9
证明了当自然数n≥2时,非连通图Gn-1k∪i=0 C3i(2n+1)是优美图,其中C3i(2n+1)是有3i(2n+1)个顶点的圈(i为自然数),Gn-1是任意一个有n-1条边的优美图. 相似文献
7.
非连通图C4m∪G 的优美标号 总被引:1,自引:0,他引:1
吴跃生 《重庆师范大学学报(自然科学版)》2015,(2):79-83
讨论了非连通图C4 m∪G的优美性,给出了非连通图C4 m∪G是优美图的4个充分条件:当图G是缺标号值k+3 m且特征为k的交错图时,非连通图C4 m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1且特征为k的交错图时,非连通图C4 m∪G存在特征为2 m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2 m且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+3 m的优美标号;当图G是缺标号值k+2 m+1且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+m的优美标号。 相似文献
8.
《贵州师范大学学报(自然科学版)》2015,(1):69-72
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。 相似文献
9.
非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2014,35(3):1-3
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
10.
吴跃生 《沈阳大学学报:自然科学版》2014,(4):334-337
讨论了非连通图C4m-1∪C12m-8 ∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k+6m-3标号值的交错图(6m-3≤k+6m-3≤| E(G)|)时,非连通图C4m-1∪ C12m-8∪G存在缺标号值k+1的优美标号,其中,G是具有m个顶点的圈. 相似文献
11.
12.
再探非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2015,36(1):1-4
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
13.
14.
研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果. 相似文献
15.
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件. 相似文献
16.
讨论非连通图C_(4m)∪G的优美性,再次对非连通图C_(4m)∪G的优美标号,给出了非连通图C_(4m)∪G是优美图的两个充分条件:非连通图C_(4m)∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C_(4m)∪G存在缺标号值k+4m,特征为2m+k的交错标号。 相似文献
17.
证明了:当 k ≥1时,非连通图 C (2)4k+2∪ Gm 是优美图,其中 Gm 是任意一个有m 条边的优美图。 相似文献
18.
将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)是优美图。本文的结果推广了现有的一些结论。 相似文献
19.
为加强对非连通图的优美性的研究 ,对于自然数 k,mi,ni,给出一类非连通图∪ki=1 Kmi,ni,通过构造标号函数的方法 ,证明了当 max{mi,ni}≥ 3 ,min{mi,ni}≥ 2 ( i =1 ,2 ,… ,k)时 ,这类图既是优美图 ,也是交错图 ;并进行了推广 ,得出由满足一定条件的交错图 G和 Gi( i=1 ,2 ,… ,k)并起来的非连通图 G∪ni=1 Gi 是优美图 ,从而给出构造一类任意个交错图的并图是优美图的一种方法 相似文献
20.
关于G∪i=1^k Kmini的优美性 总被引:1,自引:2,他引:1
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法,证明了当max{mi,ni}≥3,min(mi,ni)≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图,并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G∪i=1^n Gi是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法。 相似文献