共查询到20条相似文献,搜索用时 515 毫秒
1.
关于圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性 总被引:6,自引:0,他引:6
给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号. 相似文献
2.
圈C3的(r1,r2,r3)-冠都是优美的 总被引:2,自引:0,他引:2
吴跃生 《河南教育学院学报(自然科学版)》2012,21(1)
讨论了圈C3的(r1,r2,r3)-冠的优美性,用构造性的方法给出了圈C3的(r1,r2,r3)-冠的优美标号.证明了圈C3的(r1,r2,r3)-冠都是优美的. 相似文献
3.
刘保乾 《汕头大学学报(自然科学版)》2012,27(3):7-9,37
本文给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的定义,讨论了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美性,用构造性的方法给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美标号. 相似文献
4.
本文给出了圈C11的(r1,r2,…,r11)-冠的定义,讨论圈C11的(r1,r2,…,r11)-冠的优美性,用构造性的方法给出了圈C11的(r1,r2,…,r11)-冠的优美标号。 相似文献
5.
吴跃生 《吉首大学学报(自然科学版)》2012,(5):9-11,25
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号. 相似文献
6.
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr2,Gr2,…,Gr4h+2)-冠的优美标号. 相似文献
7.
关于图ω5,6的(r1,r2,…,r10))-冠的优美性 总被引:3,自引:0,他引:3
给出了ω5,6的(r1,r2,…,r10)-冠的定义,讨论了ω5,6的(r1,r2,…,r10)-冠的优美性,用构造性的方法给出了一些特殊的ω5,6的(r1,r2,…,r10)-冠的优美标号。 相似文献
8.
关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 总被引:7,自引:0,他引:7
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。 相似文献
9.
吴跃生 《吉首大学学报(自然科学版)》2013,34(4):1-6
给出了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的定义,讨论了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美标号. 相似文献
10.
再探圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 总被引:5,自引:0,他引:5
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了有别于文献[7]的(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。 相似文献
11.
12.
一类优美图的计算机算法 总被引:2,自引:1,他引:1
探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论. 相似文献
13.
优美图是图论中极为有趣的重要研究课题之一,有着广泛的应用价值和研究前景.讨论了一类新的构造优美图的方法,并且给出了它们都是优美图的严格的数学证明,从而得到了图Gn=TVkn具有优美标号算法并且都是优美图等结论.所给的新的优美标号不同于现有的文献的结果. 相似文献
14.
一类新的联图的优美标号算法 总被引:6,自引:2,他引:4
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论. 相似文献
15.
优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论. 相似文献
16.
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明. 相似文献
17.
张志尚 《辽宁师范大学学报(自然科学版)》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是优美的. 相似文献
18.
具有公共边的双圈图的奇优美标号及其算法 总被引:1,自引:0,他引:1
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。 相似文献
19.
一类仙人掌图的优美性 总被引:1,自引:0,他引:1
定义Cm仙人掌,并讨论一类C4m 2仙人掌图的优美性.证明了:由2n个C4m 2构成的仙人掌图2n-C4m 2是优美图,且也是交错图;由2n 1个C4m 2构成的仙人掌图(2n 1)-C4m 2不是优美图. 相似文献
20.
文章定义了两类新的图——粘接图A1和A2的优美性,用构造的方法给出了这两类图的优美标号,并证明了它是优美图. 相似文献