共查询到20条相似文献,搜索用时 345 毫秒
1.
吴跃生 《沈阳大学学报:自然科学版》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个顶点的圈. 相似文献
2.
吴跃生 《沈阳大学学报:自然科学版》2015,(1):72-76
讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图C4m-1∪C12m-8∪G存在缺标号值k+16m-9的优美标号,其中,Cm是具有m个顶点的圈. 相似文献
3.
非连通图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的优美标号。 相似文献
4.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号. 相似文献
5.
《贵州师范大学学报(自然科学版)》2015,(1):69-72
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。 相似文献
6.
吴跃生 《海南大学学报(自然科学版)》2014,(1):32-34
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号. 相似文献
7.
8.
讨论非连通图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的交错标号。 相似文献
9.
讨论非连通图C8(r1,0,r2,0,…,0)∪G的优美性,证明当r1,r2为任意自然数、G是特征为k且缺k+3标号值的交错图(3≤k+3|E(G)|)时,非连通图C8(r1,0,r2,0,…,0)∪G存在缺标号值k+1的特征为k+5的交错标号,其中C8是具有8个顶点的圈,C8(r1,0,r2,0,…,0)是圈C8的(r1,0,r2,0,…,0)-冠. 相似文献
10.
吴跃生 《吉首大学学报(自然科学版)》2012,33(3)
讨论了形如P^36k+5∪P^3n的非连通并图的优美性,用构造性的方法给出了P^36k+5∪P^3n的优美标号,并证明P^36k+5∪P^3n是交错图. 相似文献
11.
吴跃生 《北京联合大学学报(自然科学版)》2012,26(3):66-68
讨论了形如P(6k+2)^3∪Pn^3非连通并图的优美性,用构造性的方法给出P(6k+2)^3∪Pn^3的优美标号,并证明P(6k+2)^3∪Pn^3是交错图。 相似文献
12.
13.
非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2014,35(3):1-3
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
14.
再探非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2015,36(1):1-4
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
15.
关于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是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法。 相似文献
16.
关于图P6k+43∪Pn3的优美性 总被引:3,自引:0,他引:3
讨论了形如P63k+4∪Pn3非连通并图的优美性,用构造性的方法给出了P36k+4∪Pn3的优美标号,并证明P63k+4∪Pn3是交错图. 相似文献
17.
18.
为加强对非连通图的优美性的研究 ,对于自然数 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 是优美图 ,从而给出构造一类任意个交错图的并图是优美图的一种方法 相似文献
19.
吴跃生 《北京联合大学学报(自然科学版)》2012,(3)
讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。 相似文献
20.
吴跃生 《吉首大学学报(自然科学版)》2012,(3):4-6,10
讨论了形如P_(6k+5)~3∪P_n~3的非连通并图的优美性,用构造性的方法给出了P_(6k+5)~3∪P_n~3的优美标号,并证明P_(6k+5)~3∪P_n~3是交错图. 相似文献