首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
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.
介绍了函数的最小项展开式和XOS展开式及其图形表示,提出函数K图和ej图的原点概念,以此为基础讨论了基于原点的函数K图和ej图之间的转换方法.  相似文献   

4.
梁怀学 《松辽学刊》2004,25(1):26-27
图G为自中心图,本文给出了一种与结构造了G的一类图,即图2G*nPk,并讨论了该图的一些性质.  相似文献   

5.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.  相似文献   

6.
介绍了逻辑函数的最大项展开式和COD展开式及其图形表示,提出函数K图和gj图的重心的概念,并以此为基础讨论了基于重心的函数K图和gj图之间的转换方法.  相似文献   

7.
本文以城市水环境图的编制原则为指导,集中探讨了城市水环境质量评价图上的几类新颖实用的表示方法,即点状、线状、面状和三维符号法,综合图型法(单项符号的配合使用),以及系列图表示法.  相似文献   

8.
对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界.  相似文献   

9.
本文用图的谱性质刻划偶图及完全偶图的特征性质。  相似文献   

10.
介绍了逻辑函数的XOS展开式和COD展开式及其图形表示,讨论了逻辑函数ej系数和gj 系数间的关系,以此为基础提出了ej图和gj图之间的图形转换方法,并举例说明转换过程.该方法揭示了ej图和gj图的内在联系,具有简洁、直观的特点.  相似文献   

11.
给出了一种构造奇强协调图的方法,证明了对任意给定的正整数m,若蜘蛛树T的每条腿长为m,则T是奇强协调图.  相似文献   

12.
首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k≡2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性.  相似文献   

13.
给出了圈相关图T(Fn,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

14.
讨论了并图∪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.
20.
伞状树的优美性   总被引:1,自引:0,他引:1  
随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。  相似文献   

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

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

京公网安备 11010802026262号