共查询到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.
3.
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.
许定亮 《江苏石油化工学院学报》2000,12(2):63-64
利用图论中关于偶图的一个结论“K5,5是1-可因子分解的”构造出当Km,m有一个P2p--分解时,Km,m,也有一个P2p,--分解(当s是正整数),进一步我们还证明了Km,n有一个P2p--分解,当且仅当1〉m=n,Ⅱ〉m=0(modp(2p-1)。 相似文献
9.
10.
11.
在网络可靠性研究中经常考虑的网络是有可靠结点,而且边具有独立、相等故障概率的无向图。作为网络可靠性分析的另一方面课题,Boesch FT 等人首先提出了网络合成问题,其中一类网络合成问题是在给定结点n ,边e 以及边故障概率为P 的情况下,构造一个具有最大可靠性的网络。如果这样的网络存在,称其为一致最优网( UOR) 。在此过程中,t - 优图的概念是十分重要的。利用t - 优图,Boesch 等人验证了对于e= n ,n + 1 ,n + 2 , 一致最优网的存在。在此考虑了e= n + 3 情况下t- 优图的存在及结构并且给出了t- 优图公式。 相似文献
12.
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.
彭太华 《土木与环境工程学报》1993,15(2)
自从1980年Graham和Sloane提出调和图的概念以来,关于调和图的研究文章越来越多。本文构造了一个图类—团筛图S(n,t),证明了,当n=2m+1时,对任m≥1,t≥1,团筛图S(2m+1,t)都是调和图。 相似文献
15.
吕洪升 《安徽机电学院学报》2009,(2):74-76
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件. 相似文献
16.
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.
回钰 《吉林化工学院学报》2006,23(2):80-81
伞是在轮Wn=Cn∨K1的轴K1上悬挂一条边cb(叫柄)所成的图.图G的和数σ(G)就是使得图G∪nK1是和图的非负整数n的最小值.证明了当n 2时,σ(Jn*)2. 相似文献