共查询到20条相似文献,搜索用时 15 毫秒
1.
文章中证实了四个两两无交有向图n·(C)3之并的优美性和六个两两无交有向图n·(C)3之并的优美性,并且我们猜想:偶数个两两无交有向图n·(C)3之并为优美图. 相似文献
2.
文章中证实了四个两两无交有向图n·C 3之并的优美性及两两无交有向图n·C 3,n·C 3,2n·C 3之并的优美性,标号设计采用了对顶头数n分段设计方法. 相似文献
3.
文章中证实了四个两两无交有向图n.3之并的优美性和六个两两无交有向图n.3之并的优美性,并且我们猜想:偶数个两两无交有向图n.3之并为优美图. 相似文献
4.
5.
再论图n·(→)C3的优美性 总被引:2,自引:0,他引:2
进一步证实了,两个无交有向图n·(→)C3和n·(→)C'3之并的优美性及n·(→)C'3的公共点和n·(→)C3的公共点用两个方向相反的弧连接而得到的图的优美性,其中n为任意正整数. 相似文献
6.
进一步证实了 ,两个无交有向图n·C 3 和n·C ′3 之并的优美性及n·C 3 的公共点和n·C ′3 的公共点用两个方向相反的弧连接而得到的图的优美性 ,其中n为任意正整数 相似文献
8.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。 相似文献
9.
红艳 《内蒙古民族大学学报(自然科学版)》2013,(4)
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用。图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景。图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类。用Cn表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈Cn之并,本文研究了有向图mCn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图2Cn为优美图,其中n为任意正整数。 相似文献
10.
《西南民族学院学报(自然科学版)》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是否成立,仍然是个公开问题. 相似文献
11.
本文在文「1」的基础上进一步研究而得到n.C7的另一种优美标号,并简化了优美标号性质的证明。 相似文献
12.
设→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是否成立,仍然是个公开问题. 相似文献
13.
设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是否成立,仍然是个公开问题. 相似文献
14.
利用构造性方法证明了对于任意自然数n ,n·c→4 都是优美图 ,并讨论了n·c→4 优美标号的若干性质 相似文献
15.
利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质. 相似文献
16.
证明了两结果:(1)当n≡0,1mod4时,n个P2之并是优美的,当n≡2,3mod4时,n个P2之并是非优美的;(2)n个P3之并是优美的。 相似文献
17.
本文在文(1)的基础上进一步研究而得到n·■_7的另一种优美标号,并简化了优美标号性质的证明。 相似文献
18.
19.