共查询到17条相似文献,搜索用时 93 毫秒
1.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号. 相似文献
2.
图C5的(r1,r2,r3,0,0)-冠简记为C5(r1,r2,r3,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C5(r1,r2,r3,0,0)与St(m)的非连通并集C5(r1,r2,r3,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C5(r1,r2,r3,0,0)∪St(m)的优美标号. 相似文献
3.
讨论了非连通图2C4 m∪G的优美性,给出了非连通图2C4 m∪G是优美图的5个充分条件。 相似文献
4.
在齿轮图的每个齿的顶端分别加上m1,m2,…,mn条长为1的边后构成的图称为预边星图,记为(m1,m2,…,mn).当m1=m2=…=mn=k时,简记为,文[1]猜想;是优美图.本文巧妙地构造出一类优美标号.证明了(m1,m2,…,mn)是优美图.解决了[1]中的猜想.我们的方法与[1]比较更加简洁. 相似文献
5.
关于优美图Cn和Cn⊙K1的r—冠的优美性 总被引:8,自引:0,他引:8
在图Cn(当n≡0,3(mod4)和图Cn是优美图的基础上,证明了图Cn的r-冠(n≡0,3(mod4))和图Cn⊙K1的r-冠的优美的。 相似文献
6.
在齿轮图Wn的每个齿的顶端分别加上m1,m2,…,mn条长为1的边后构成的图称为顶边星图.记为Wn(m1,m2,…,mn).当m1=m2=…=mn=k时,简记为记W^n m{1]猜想:W^n m是优美图.本巧妙地构造出一类优美标号,证明了试Wn(m1,m2,,…mn)是优美图.解决了[1]中的猜想,我们的方法与[1]比较更加简洁。 相似文献
7.
8.
优美图是图论中极有趣的研究课题之一.1972年,S.W.Golomb明确给出了优美图的定义.本文证明了由几个通路Pm的端点全部粘接在一起得到的图〈Pm;n〉(n≥1,Pm是m个顶点的通路)及其r-冠的优美性. 相似文献
9.
在对任意大于1的自然数k1,我们先给出2^lCu 2,2^3C4k 2的优美性及优美标号其中C4k 2表示一个闭圈.其顶点个数4k 2,再用递推法找出其优美标法的规律,给出对任意正整数1.图2^lC4k 2的优美性及其优美标号. 相似文献
10.
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图. 相似文献
11.
给出了R(4h,k1,k2)型图的定义,讨论了R(4h,k1,k2)型图的优美性,证明了R(4h,k1,k2)型图是优美图. 相似文献
12.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图. 相似文献
13.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图. 相似文献
15.
16.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。 相似文献
17.
关于图ω_(5,7)的(r_1,r_2,…,r_(11))-冠的优美性 总被引:6,自引:1,他引:5
给出了ω5,7的(r1,r2,…,r11)-冠的定义,讨论了ω5,7的(r1,r2,…,r11)-冠的优美性,用构造性的方法给出了一些特殊的ω5,7的(r1,r2,…,r11)-冠的优美标号. 相似文献