共查询到20条相似文献,搜索用时 707 毫秒
1.
花图的邻点可区别关联色数 总被引:1,自引:0,他引:1
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。 相似文献
2.
F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。 相似文献
3.
4.
介绍了逻辑函数的最大项展开式和COD展开式及其图形表示,提出函数K图和gj图的重心的概念,并以此为基础讨论了基于重心的函数K图和gj图之间的转换方法. 相似文献
6.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的. 相似文献
7.
齐清文 《湖南师范大学自然科学学报》1992,(3)
本文以城市水环境图的编制原则为指导,集中探讨了城市水环境质量评价图上的几类新颖实用的表示方法,即点状、线状、面状和三维符号法,综合图型法(单项符号的配合使用),以及系列图表示法. 相似文献
8.
对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界. 相似文献
10.
介绍了逻辑函数的XOS展开式和COD展开式及其图形表示,讨论了逻辑函数ej系数和gj 系数间的关系,以此为基础提出了ej图和gj图之间的图形转换方法,并举例说明转换过程.该方法揭示了ej图和gj图的内在联系,具有简洁、直观的特点. 相似文献
11.
12.
首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k≡2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性. 相似文献
13.
14.
高振滨 《黑龙江大学自然科学学报》2007,24(1):35-39
讨论了并图∪ni=1Pli,∪ni=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn和∪in=1Cmi,∪in=1Pli,∪in=1Sli,∪in=1Sli∪∪it=1PmiCm∪Pn, Cm∪Cn被证明了是奇优美的,∪in=1Cmi当mi≡0(mod4)时是奇优美的. 相似文献
15.
本文构造了有限维Fock空间的奇偶相干态,详细地研究了它们的振幅平方压缩性质,我们发现,这种有限维Fock空间的奇偶相干态具振幅平方压缩,通常的奇偶相干态是这种相干态在Fock空间维数趋于无限大的一种特殊情形。 相似文献
16.
运用数值方法研究了 q - 畸变对有限维Hilbert空间谐振子奇相干态非经典特性的影响 .研究表明 ,q- 畸变使该态出现压缩效应 ,且q- 畸变增大时压缩效应增强 ;但q- 畸变使该态的反聚束效应减弱 ,甚至在一定条件下消失 . 相似文献
17.
1992年0.C.Zienkiewicz和J.Z.Zhu提出了SPR技术,利用这种技术,对于二次元在被恢复点处获得了导数强超收敛,而对一次或三次仅获得了超收敛.文中对奇次元提出了一种新的恢复技术,获得了高2阶的强超收敛结果,这是第一次获得如此结果. 相似文献
18.
关于Diophantine方程x~3+1=py~2 总被引:2,自引:0,他引:2
利用同余理论,得出了丢番图方程x 3+1=py2无正整数解的一个充分条件.设p是奇素数,证明了:当p=3(24k+19)(24k+20)+1,其中k是非负整数,则方程x 3+1=py2无正整数解. 相似文献
19.