首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
把由m 个n 回路Cn 恰有p 条相邻的公共边构成的图记为Cn ,m ,p ,证明了图C4n ,2 m ,2n 是K—优美图,从而推广了文献[1 ,2 ,3] 中的结果。  相似文献   

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

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

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

5.
本文证明了当r=1,2时,梯r-p_n×p_2为K-优美图,其中K为任意非负整数①。  相似文献   

6.
将n个C4联结在一起形成一圈,构造了两类图Gn1和Gn2.并证明了它们是优美图.  相似文献   

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

8.
制备了不同取代基的N-取代苯氨基乙酸金属配合物M(R-PhG)n(其中M=Cr^3+,Mn^2+,Co^2+,Ni^2+,Cu^2+;R=-CH3,m-CH3O,p-CH3O,p-Cl,m-Cl,PhG=C6H4NHCH2COO^-)并对它们进了元素分析,差热分析,红外振动光谱和电子吸收光谱分析,以及磁化率的测定。  相似文献   

9.
给出了优美的几个合成定理,证明了多齿轮图Q2n^m是优美图。  相似文献   

10.
证明了在国C_2n的一个点及与此点距离为偶数的点上均加一条边(记为C~_n_2n)所成的图为优美图①.  相似文献   

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

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

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

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

15.
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。  相似文献   

16.
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。  相似文献   

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

18.
一方面利用 Euler 定理证明了循环 Cn < 1 ,k ,n/2 > 的连通度不超过其最小度5 ;另一方面,在 Cn < 1 ,k ,n/2 > 中任意删去4 个顶点后,证明剩余图仍然连通,从而说明其连通度不小于5 .从以上两方面证明可知, Cn < 1 ,k ,n/2 > 的连通度为5  相似文献   

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

20.
主要研究了所有具有n个顶点,n+2条边,围长是5,且同胚于K4的2-连勇图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类。  相似文献   

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

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