共查询到20条相似文献,搜索用时 15 毫秒
1.
该文讨论了P_(2m)UP_(m+k)型图的优美性.证明了当k=2.3.4时.P_(2m)UP_(m+k)是优美图,我们还指出,当k>4,1≤m≤2k-5时,P_(2m)UP_(m+k)的优美性等价于猜想:对于l≥5,0相似文献
2.
图C4k ∪ Pn的优美性 总被引:1,自引:0,他引:1
研究了图与路不交并图C4k ∪ Pn≥k 2的优美性,首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明,使问题简单化,接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。 相似文献
3.
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号,证明了它们的优美性。 相似文献
4.
C4k∪C4k∪Cm的优美性 总被引:2,自引:0,他引:2
董俊超 《烟台大学学报(自然科学与工程版)》1999,12(4):238-241
C4k∪C4k的优美性已被证明,本文研究C4k∪Ck∪Cm的优美性。给出了其为优美图的必要条件,同时给出了C4k∪Ck∪Ck-1,C4(3t+1)∪C(t+1)∪C4(2t+1)以及C4(3t+1)∪C(3t-1)∪Ct-1的优美标号。 相似文献
5.
高印芝 《张家口师专学报(自然科学版)》1996,(1):12-19
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。 相似文献
6.
7.
图Cm∪Pn是圈Cm与路Pn的不交并。给出了当(m,n)分别等于(4k,2k+5),(4k,3k+3),(4k+1,6k-3),(4k+2,5k-2),(4k+2,4k-1),(4k+3,6k)时,Cm∪Pn是优美的。 相似文献
8.
9.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
10.
11.
关于(ω)n∪(ω)n∪pm的优美性 总被引:1,自引:0,他引:1
齿轮图n是在轮n的轮圈cn上每相邻点之间都加入一个顶点后得到的图,pm是m+1个顶点的简单通路,图n∪n∪pm是两个n的拷贝与一个pm的不交并.证明了n≥3,m=1或m≥3,图n∪n∪pm是优美的. 相似文献
12.
研究了(s)∪Pm的优美性,证明了:(1)m=s-1时,(s)∪pm是优美的;(2)s=2t,m≥3+s时,(s)∪Pm是优美的.其中:图是将n个c4中的每一个c4的一个顶点粘接到一起得到的新图,Pm是m+1个顶点的简单路.(s)∪pm是s个与一个... 相似文献
13.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
14.
研究了(s)∪Pm的优美性,证明了:(1)m=s-1时,(s)∪pm是优美的;(2)s=2t,m≥3+s时,(s)∪Pm是优美的.其中:图是将n个c4中的每一个c4的一个顶点粘接到一起得到的新图,Pm是m+1个顶点的简单路.(s)∪pm是s个与一个Pm的不交并. 相似文献
15.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。 相似文献
16.
图Cn∪P4的优美性(Ⅰ) 总被引:1,自引:0,他引:1
高印芝 《河北师范大学学报(自然科学版)》1999,23(1):19-22,26
给出了图Cn∪P4,当n≡(mod12)时的优美标号。 相似文献
17.
18.
19.
Cm-1∪Cm的优美性研究 总被引:1,自引:0,他引:1
董俊超 《曲阜师范大学学报》1999,25(2):44-44
给出了Cm-1∪Cm为优美图的必要条件,并证明了m=o(mod4)时的优美性 相似文献