首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
关于C8,n,4和C4n,8,2n的K——优美性   总被引:1,自引:1,他引:0  
把由m个n回落Cn恰好有p条相邻的公共边构成的图记为Cn,m,p,证明了图C8,n,4和C4n,8,2n都是K-优美图。  相似文献   

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

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

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

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

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

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

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

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

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

11.
在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题,Boesch FT 等人首先提出了网络合成问题,其中一类网络合成问题是在给定结点n ,边e 以及边故障概率为P 的情况下,构造一个具有最大可靠性的网络。如果这样的网络存在,称其为一致最优网( UOR) 。在此过程中,t - 优图的概念是十分重要的。利用t - 优图,Boesch 等人验证了对于e= n ,n + 1 ,n + 2 , 一致最优网的存在。在此考虑了e= n + 3 情况下t- 优图的存在及结构并且给出了t- 优图公式。  相似文献   

12.
提出了帽挂图M(n,t,G)的概念,并证明了,当n=2m+1,m≥1,t≥1并G为一个强调和图时M(2n+1,t,G)是调和图的结论同时也对M(2m,t,G)的调和性给出了评述。  相似文献   

13.
给出了一类非连通图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]中的一些结论。  相似文献   

14.
自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2m+1时,对任m≥1,t≥1,团筛图S(2m+1,t)都是调和图。  相似文献   

15.
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.  相似文献   

16.
本文给出了广义 Petersen图 P(n,2)的Hamilton圈的个数的计算公式.  相似文献   

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

18.
1970年,Grunbaum提出如下一个猜想:对于任意整数m>1,n>2均存在一个围长至少是n的m正则的m色图.对于n=3,该猜想是平凡的,而对于n>3,m=2和3,其正确性可以从笼的存在性推出.除此之外,目前仅有两个这样的图是已知的,即Chvatal图和Grunbaum图,在本文中,又构造了一个这样的图.  相似文献   

19.
经典物理和现代物理概念的相互渗透   总被引:1,自引:0,他引:1  
针对现代物理概念及规律、经典物理概念及规律没有多大联系的模糊认识,列举了几个典型的现代物理规律,如狭义相对论、微观粒子的定态及孤立子等,从中阐明了现代物理与经典物理之间深刻的内在的联系,指出现代物理中的许多概念,包括许多重要概念,都是建立在经典概念基础之上.  相似文献   

20.
伞是在轮Wn=Cn∨K1的轴K1上悬挂一条边cb(叫柄)所成的图.图G的和数σ(G)就是使得图G∪nK1是和图的非负整数n的最小值.证明了当n 2时,σ(Jn*)2.  相似文献   

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

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