首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。  相似文献   

2.
给出了一类图的优美标号构成定理,由此得到如下结论:龙Cn⊙Pt在n=1,2(mod4)时为优美图,非连通图C2k+1∪Pk为优美图,双环C4m+1+C4m-1+C4n+C4m+3,C4n+C4m为优美图。  相似文献   

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

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

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

6.
圈的优美性   总被引:1,自引:0,他引:1  
本文得到了圈Cn为优美图的充要条件,并给出了圈C4k,C4k-1的优美标号。  相似文献   

7.
证明了如下宝理:完全图Kn是优美力产的充要条件是n≤4。  相似文献   

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

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

11.
证明了3顶边星图W^3n是优美图,推广了文献[1,2]的结论。  相似文献   

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

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

14.
对于由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分别首尾粘接而得到的一些图是优美图的猜想。  相似文献   

15.
本文研究由m个完全图Kn恰有一个公共Kr组成的图B(n,r,m)的协调性,给出了图B(n.r,m)是协调图的一个必要条件,并证明了对许多整数n,B(n,2,2)均不是协调图.  相似文献   

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

17.
与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2m∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.  相似文献   

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

19.
具有度序列(6,2,2,2,2,2,2,7,2,2,…2,1)的图记为Ф(8,n),具有度序列(4,2,2,2,5,2,2,2,...2)的图记为Ф(6,n),本文证明Ф(8,n)和Ф(6,n)是优美的。  相似文献   

20.
在解决了二个星之并、三个星之并(二个星之并、三个星之并不全是优美图)四个星之并的优美性问题之后,证明了任意五个星之并都是优美图,因其优美标号的构造很复杂,故分成多种情况逐一加以解决。  相似文献   

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

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