共查询到20条相似文献,搜索用时 15 毫秒
1.
3.
《西南民族学院学报(自然科学版)》2005,31(3):366-370
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
4.
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
5.
设Cm表示具有m个顶点的有向圈,n·Cm表示由仅具有一个公共顶点的n有向圈Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于p=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题. 相似文献
6.
一般来说,图2jC4k+2(j,k为自然数)的优美性是尚未解决的问题,当j=1时,图2C4k+2的优美已有了肯定的结果,本文将给出2C4k+2的另一种优美标号,事实证明后者更简单易行. 相似文献
7.
刘春峰 《张家口师专学报(自然科学版)》1990,(1):13-15
设Cp表一个长为p的圈,CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图,其中P1的内部顶点不在V(Cm)∪V(Cn)中,且当1=1时,|V(Cm)∩V(Cn)|=1;当1>1时,|V(Cm)∩V(Cn)|=0。本的目的是证明:CmP1Cn(l=1,2,3)当4|m,4|n时,是k-优美图。 相似文献
8.
9.
10.
文章中证实了四个两两无交有向图n.3之并的优美性和六个两两无交有向图n.3之并的优美性,并且我们猜想:偶数个两两无交有向图n.3之并为优美图. 相似文献
11.
文章中证实了四个两两无交有向图n·(C)3之并的优美性和六个两两无交有向图n·(C)3之并的优美性,并且我们猜想:偶数个两两无交有向图n·(C)3之并为优美图. 相似文献
12.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。 相似文献
13.
3C4k的优美性 总被引:1,自引:1,他引:0
董俊超 《烟台大学学报(自然科学与工程版)》1998,11(4):248-249
本文给出了3C4k的优美标号,这是AnotonKotzig猜想的一种情况。 相似文献
14.
文章中证实了四个两两无交有向图n·C 3之并的优美性及两两无交有向图n·C 3,n·C 3,2n·C 3之并的优美性,标号设计采用了对顶头数n分段设计方法. 相似文献
15.
高印芝 《张家口师专学报(自然科学版)》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)时的优美性。 相似文献
16.
文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了对顶头数n分段设计方法. 相似文献
17.
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的优美标号。 相似文献
18.
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号,证明了它们的优美性。 相似文献
19.
图K1∨Cn的非连通并图的优美性 总被引:1,自引:0,他引:1
将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件下一些图是优美图的结论。 相似文献
20.
利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质. 相似文献