首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
一类优美图     
对P2r,2m的优美性进行探讨.采用函数构造法证明了r=13时P2r,2m是优美的.  相似文献   

2.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

3.
4.
5.
给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.  相似文献   

6.
讨论了R(4,5,n)型图的优美性,用构造性的方法给出了R(4,5,n)型图的优美标号。证明了图R(4,5,n)是交错图。  相似文献   

7.
图的优美性是图的一个重要性质,有广泛的应用.马克杰猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,这里m,n,k是任意正整数且m n.对于m=2,3,4,5或k>(m-1)n的情形,利用构造的方法,证明了猜想的正确性.这一结果丰富了优美图理论.  相似文献   

8.
关于图C_4∪P_n~3的优美性   总被引:5,自引:0,他引:5  
讨论了形如C4∪Pn3非连通并图的优美性,用构造性的方法给出了C4∪Pn3的优美标号,并证明C4∪Pn3是交错图.  相似文献   

9.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图.  相似文献   

10.
给出了优美偶图但不是序优美的例子,从而解决了图论中的一个问题。  相似文献   

11.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。  相似文献   

12.
研究了偶数阶树图的强优美性质,得到了一些特殊图类的强优美标号,从而证明了这些树图都是强优美图.  相似文献   

13.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.  相似文献   

14.
文中研究了一个图的优美标号的个数;研究了几类图的优美性;给出了构造较大的优美图的一个办法。  相似文献   

15.
关于图Dm,4的奇优美性和奇强协调性   总被引:8,自引:0,他引:8  
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。  相似文献   

16.
设 2 Cn(n≥ 3 ,n∈N)表示两个不相交的有向回路Cn 组成的图 .本文证明2Cn 是优美有向图  相似文献   

17.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.  相似文献   

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

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