共查询到20条相似文献,搜索用时 265 毫秒
1.
2.
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.
高振滨 《黑龙江大学自然科学学报》2007,24(1):35-39
讨论了并图∪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.
李大超 《海南师范大学学报(自然科学版)》2001,14(4):1-5
该文定义:一个简单图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.
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.
讨论了形如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.
17.
童细心 《海南师范大学学报(自然科学版)》2015,(1)
研究了哑铃图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时它是优美的. 相似文献