首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
圈的优美性   总被引:1,自引:0,他引:1  
本文得到了圈Cn为优美图的充要条件,并给出了圈C4k,C4k-1的优美标号。  相似文献   

2.
给出了Euler图为优美图的必要条件和完全二部图Kn,m的优美标号。  相似文献   

3.
n.C2p的优美性   总被引:4,自引:0,他引:4  
→Cm是一个有向m回路,n个→Cm恰有一个公共点组成的图,记作n.→Cm。证明了n.→C2p是优美图,给出了n.→Cm是优美图的必要条件,并猜想:当n=0(mod 2)时,n.→C2p+1是优美图。 ?  相似文献   

4.
把由m 个n 回路Cn 恰有p 条相邻的公共边构成的图记为Cn ,m ,p ,证明了图C4n ,2 m ,2n 是K—优美图,从而推广了文献[1 ,2 ,3] 中的结果。  相似文献   

5.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

6.
文献[1]证明了星图W^1n是优美图,文献[2]证明了星图W^2n是优美图,并猜想所有的星图W^mn是优美图。本文证明星图W^nn是优美图。  相似文献   

7.
图Cn∪P4的优美性(Ⅱ)   总被引:1,自引:0,他引:1  
本文给出了图Cn∪P4,当n=6,8,10(mod12)时的优美标号。  相似文献   

8.
关于C8,n,4和C4n,8,2n的K——优美性   总被引:1,自引:1,他引:0  
把由m个n回落Cn恰好有p条相邻的公共边构成的图记为Cn,m,p,证明了图C8,n,4和C4n,8,2n都是K-优美图。  相似文献   

9.
证明了在Cn的一点加任意的m条边(记为C),当n为偶数时,C为k-优美.当n为奇数时,C为优美  相似文献   

10.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时.F(m;n1,n2,…,nm)。为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

11.
本文给出了优美图的一些性质;并得到了完全图Kn 是优美图的充要条件。  相似文献   

12.
构造性证明了两大类树是优美树,从而使得[4]是本文的一个特殊情况.  相似文献   

13.
优美图是图论中的一个重要分支,随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛。文章讨论了优美二部图粘接路所得图的优美性以及这类图的一种混合积的优美性。  相似文献   

14.
本文定义了大邻接矩阵、水平矩阵,给出了图为优美图的两个充分必要条件,并得到如下结论:K_m_i,n_i与K_(m(i+1)),n_(i+1)用路P_(t_i)(i=1,2,…,N)顺次串接为优美图,对任意的优美树T_n,T_n+K_m为优美图.  相似文献   

15.
在关于图的标号问题中,Truszczynski猜想所有的单圈图,除Cn,n??1,2,(mod 4)外都是优美的.本文讨论了其中一类单圈图,用符号C_n~n表示.  相似文献   

16.
给出K_n十K_m的化美性必要条件,并在2≤n≤100内,对Kn+K2的优美性进行了讨论①。  相似文献   

17.
R(4,1×n_1,n_2)型图的优美性   总被引:2,自引:0,他引:2  
对R( 4,1×n1,n2 )型图的优美性及交错性进行了讨论 ,证明了R( 4,1×n1)型图是优美交错图 ,由R( 4,1×n1)型图与路Pn2 1粘接而成的R( 4,1×n1,n2 )型图既是优美图 ,同时也是交错图 .并给出了R( 4,1× 4 ,4 )的优美标号 .  相似文献   

18.
物理学理论和方法是近代科学技术形成和发展的先导。作者从美学的角度对物理学理论的科学美进行分析和评价。物理学的美体现在物理规律的对称、简洁、和谐、统一上。对美的追求和渴望促进了物理学的发展。作者希望人们在走近物理学的同时能感受美、理解美和鉴赏美。  相似文献   

19.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。  相似文献   

20.
给出了两类联图P1∨(P1∨2Pn)及st(n)∨T,论证了这两类图都是优美图,由此推出一些有意义的结论。  相似文献   

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

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