共查询到20条相似文献,搜索用时 647 毫秒
1.
再论图P3n的优美性 总被引:3,自引:0,他引:3
给出图P3n的另一种优美标号,
证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果,
同时证明了严谦泰,
张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
2.
非连通图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的优美标号。 相似文献
3.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号. 相似文献
4.
讨论非连通图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的交错标号。 相似文献
5.
吴跃生 《海南大学学报(自然科学版)》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标号值的优美标号. 相似文献
6.
《贵州师范大学学报(自然科学版)》2015,(1):69-72
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。 相似文献
7.
8.
9.
徐云 《广西右江民族师专学报》2007,(3):51-54
刘春峰等证明了A型m重-四角链图、B型m重-四角链图的k-优美性及序列性。文章给出了另一种优美标号(也是k-优美标号),且在此标号下证得了这两种m重-四角链图是交错图,且具有奇优美性及平衡性。 相似文献
10.
讨论了形如P36k+4UP3n非连通并图的优美性,用构造性的方法给出了P36k+4UP3n的优美标号,并证明P36k+4UP3n是交错图. 相似文献
11.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
12.
林育青 《安徽大学学报(自然科学版)》2007,32(2):13-16
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论. 相似文献
13.
证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H. 相似文献
14.
关于图P_(6k+33)~3∪P_n~3的优美性 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图. 相似文献
15.
杜万根 《烟台大学学报(自然科学与工程版)》2013,(4):240-242
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图. 相似文献
16.
关于图P_n~3的优美性 总被引:1,自引:0,他引:1
林育青 《华南师范大学学报(自然科学版)》2000,(3)
定义了图P3n,得到了结论 :当n =6k和n =6k 1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 ,还得到它们的优美标号递推算法等 相似文献
17.
吴跃生 《吉首大学学报(自然科学版)》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是交错图. 相似文献
18.
吴跃生 《北京联合大学学报(自然科学版)》2012,26(3):66-68
讨论了形如P(6k+2)^3∪Pn^3非连通并图的优美性,用构造性的方法给出P(6k+2)^3∪Pn^3的优美标号,并证明P(6k+2)^3∪Pn^3是交错图。 相似文献
19.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。 相似文献
20.
吴跃生 《吉首大学学报(自然科学版)》2012,33(3):4-6
讨论了形如P36k+5∪P3n的非连通并图的优美性,用构造性的方法给出了P36k+5∪P3n的优美标号,并证明P36k+5∪P3n是交错图. 相似文献