首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

2.
李长春  韩兆红  张国阳 《松辽学刊》2007,28(4):55-56,100
本文就星形树与m—C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m—C4是优美图.并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1,2……,n这类图St^n∪i=1 mi-C4是优美图.  相似文献   

3.
关于图P_(6k)~3∪P_n~3的优美性   总被引:2,自引:1,他引:1  
讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.  相似文献   

4.
讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的.  相似文献   

5.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

6.
图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪pm是两个与一个pm的不交并.本文得到了∪((V) m,n≥1(m≠2))是优美的.  相似文献   

7.
图C4∪St(m)的优美性及算术性   总被引:6,自引:0,他引:6  
给出一类非连通图C4∪St(m)。论证当k〉1(k∈N)时,该图是K优美图;当k〉d+1(d〉1,d∈N时,图C4∪St(m)是(k,d)算术图。  相似文献   

8.
研究了图Tr2k的边优美性,得到三类边优美图:图T22k,图T32k,图T22n+3.  相似文献   

9.
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| k-1}使得对所有的边uv∈E(G),由f*(VV)一丫(V)-/(V门导出的映射 f*:E(G)→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。  相似文献   

10.
给出了圈C8,i,n的定义,证明了C8,i,n(i 1,2,3)都是优美图.  相似文献   

11.
应用图论方法推导出至少有一对非零对称元但非对称且周期为2的n(>4)阶非本原几乎可约布尔矩阵所成的类(NBn)的若干个指数公式,并进一步确定出NBn的幂敛指数集(S1∪S2∪S3).  相似文献   

12.
给出了圈C4的(St(r),St(r+1),Gr,St(r+1))一冠的定义,讨论了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美性,用构造性的方法给出了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美标号.  相似文献   

13.
韦芳  吴跃生 《高师理科学刊》2011,31(4):18-19,51
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.  相似文献   

14.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*:E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.  相似文献   

15.
给出了圈C_3的(St(r),St(r),G_r)-冠的定义,讨论了圈C_3的(St(r),St(r),G_r)-冠的优美性,用构造性的方法给出了圈C_3的(St(r),St(r),G_r)-冠的优美标号.  相似文献   

16.
给出了圈相关图T(Fn,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

17.
研究了哑铃图2Cn+Pl的奇优美性和奇强协调性,得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图,在n=4k时是奇强协调图等结论。  相似文献   

18.
本文给出三星体Rm,n,p(p≤m,n是p是为偶数)是强优美树的一个充分条件,并由此构造出了一类新的非交错的优美树。  相似文献   

19.
讨论了形如P_(n3)U_4非连通并图的优美性,用构造性的方法给出了P_(n3)U_4非连通并图的优美性,用构造性的方法给出了P_(n3)U_4的优美标号,并证明P_(n3)U_4的优美标号,并证明P_(n3)U_4是交错图.  相似文献   

20.
在回路Ck相距为2的两个项点处,分别粘接一条长为n的路和两条悬挂边组成的图称为Ω(2,k,n)型图.本文研究了Ω(2,k,n)型图的优美性,并证明了当7≤k≤16时它是优美的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号