共查询到19条相似文献,搜索用时 125 毫秒
1.
文章讨论了一类非连通并图C4∪Tn,4的优美性,用构造的方法给出了图C4∪Tn,4的优美标号.得出图C4∪Tn,4是优美图. 相似文献
2.
本文对非连通图的优美性进行探讨 ,并给出一类非连通图C3∪Fm ,4 ,且证明了这类非连通图是优美图 相似文献
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时,这两类图都是优美图. 相似文献
4.
吴跃生 《盐城工学院学报(自然科学版)》2016,29(4):71-76
讨论了非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美性,给出了非连通图C_(4m)∪C_(8m)∪G_(k+a)是优美图的4个充分条件。 相似文献
5.
讨论非连通图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的交错标号。 相似文献
6.
吴跃生 《兰州大学学报(自然科学版)》2015,(1)
讨论了非连通图3C_(4,)∪C_(4m+4)∪G的优美性,给出了非连通图3C_(4,)∪C_(4m+4)∪G是优美图的一个充分条件. 相似文献
7.
《汕头大学学报(自然科学版)》2017,(1):53-62
讨论了非连通图2D_(3,4)∪G的优美性,给出了非连通图D3,4∪G是优美图的二十一个充分条件.证明了非连通图2D_(3,4)∪G(k)+a(a=2,3,4,5,6,8,9,…,23)都是优美的. 相似文献
8.
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件. 相似文献
9.
10.
非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2014,35(3):1-3
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
11.
张志尚 《辽宁师范大学学报(自然科学版)》2012,35(2):159-163
设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ(v),v∈V(G{)},a=maxC,b=minC,h=min q-a+2,b{}+2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了:当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到:对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的. 相似文献
12.
讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈. 相似文献
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.
高印芝 《河北师范大学学报(自然科学版)》2000,24(3):304-307
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美图。 相似文献
15.
16.
关于图P_(6k+33)~3∪P_n~3的优美性 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图. 相似文献
17.
提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的. 相似文献
18.
吴跃生 《河南教育学院学报(自然科学版)》2013,(4):7-9
证明了当自然数n≥2时,非连通图Gn-1k∪i=0 C3i(2n+1)是优美图,其中C3i(2n+1)是有3i(2n+1)个顶点的圈(i为自然数),Gn-1是任意一个有n-1条边的优美图. 相似文献
19.
吴跃生 《井冈山大学学报(自然科学版)》2010,(6):19-21
讨论了R(8,1×nl,n2)型图的优美性,用构造性的方法给出了R(8,1×nl,n2)型图的优美标号,证明了图R(8,1×nl,n2)是交错图。 相似文献