首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 484 毫秒
1.
考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6.  相似文献   

2.
利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K8,n(3975≤n≤7769)的点可区别E-全色数.  相似文献   

3.
利用反证法、 组合分析法及构造具体染色的方法, 讨论完全二部图K9,n(9≤n≤92)的点可区别E 全染色问题, 给出K9,n(9 ≤n≤92) 的最优点可区别E-全染色, 并得到了K9,n(9≤n≤92)的点可区别E-全色数.  相似文献   

4.
本文构造两类图,并得到它们的S~(n)={K_i:1≤i≤n}——因子数的计数公式。  相似文献   

5.
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).  相似文献   

6.
设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数.  相似文献   

7.
林永  邹辉文 《江西科学》2006,24(2):166-169,190
设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图。令K(m,n,r)表示完全三部图,证明了(1)设m≤n≤r,0≤r-m≤4,若m≥2,则除去K(2,2,6)、K(2,3,6)、K(3,3,7)、K(3,4,7)外,K(m,n,r)是色唯一图。(2)若n≥4,0≤k≤2,则K(n-k,n,n k)是色唯一图。  相似文献   

8.
图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χevt(G)=min{k|G存在k-VDET染色},称χevt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K10,n(10≤n≤90)的点可区别E-全色数。  相似文献   

9.
在高斯整环中,利用代数数论理论和同余理论的方法研究丢番图方程x~2+(2n)~2=y~9(x,y,n∈Z,1≤n≤7)的整数解问题;首先统计了1≤n≤7时已有的证明结果,之后在n=3,5,6,7时对x分奇数和偶数情况讨论,证明了n=3,5,6,7时丢番图方程x~2+(2n)~2=y~9无整数解,即证明了丢番图方程x~2+(2n)~2=y~9(x,y,n∈Z,1≤n≤7)无整数解。  相似文献   

10.
设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,用K(m,n)-A表示从K(m,n)中删去边子集A所得的二部图,令L2^-s(m,n)={K(m,n)-A||A|=s},研究一般形式的K(m,n)-A的色唯一性问题,通过引进色正规图类的概念,使用比较两个色等价图的色划分数的方法,得出G∈L2^-s(m,n)的色等价图仍然是属于L2^-s(m,n)的一般形式数值条件,进一步得出G∈L2^-s(m,n)(2≤s≤4)为色唯一图的一般形式数值条件,所得结果完全覆盖并推广了1997年以前该研究方向的相关结果。  相似文献   

11.
东北生态类型单雌蓖麻遗传规律研究   总被引:1,自引:0,他引:1  
控制单雌蓖麻单雌性状的基因为4对,其中3对为隐性重叠基因,用符号ai表示,Ai对ai为显性;另外一对为隐性抑制基因,用符号b表示,B对b为显性.纯合隐性基因bb对隐性重叠基因a1a1a2a2a3a3起抑制作用,使得a1a1a2a2a3a3bb(保持株)表现为正常两性株,a1a1a2a2a3a3BB(纯合型)和a1a1a2a2aa3a3Bh(杂合型)表现为单雌株.还有一组控制性转换的修饰基因,当温度过低或极高时,该基因才发生作用,从而使单雌蓖麻出现一些极端分离的比例现象.纯合型单雌株与保持株杂交,可获得全雌系.全雌系与恢复系杂交,F1代全为正常两性株,这样即可用全雌系、保持系、恢复系实现蓖麻三系法制种.  相似文献   

12.
给出了 WGP-内射环的等价定义,研究了 WGP-内射环的一些性质,证明了:若 R 是左非奇异的左 WGP-内射环,且对 R 中任意无限序列 a1,a2,a3…,升链 1(a1)1(a1 a2)1(a1 a2 a3)…是平稳的,则 R 是半单环。  相似文献   

13.
Vandermeer J  Perfecto I  Philpott SM 《Nature》2008,451(7177):457-459
Although sometimes difficult to measure at large scales, spatial pattern is important in natural biological spaces as a determinant of key ecological properties such as species diversity, stability, resiliency and others. Here we demonstrate, at a large spatial scale, that a common species of tropical arboreal ant forms clusters of nests through a combination of local satellite colony formation and density-dependent control by natural enemies, mainly a parasitic fly. Cluster sizes fall off as a power law consistent with a so-called robust critical state. This endogenous cluster formation at a critical state is a unique example of an insect population forming a non-random pattern at a large spatial scale. Furthermore, because the species is a keystone of a larger network that contributes to the ecosystem function of pest control, this is an example of how spatial dynamics at a large scale can affect ecosystem service at a local level.  相似文献   

14.
用Schwinger变换给出了耦合形式为C(a1+a2+a2+a1)+Bi(a1+a2-a2+a1)的二粒子耦合体系Hamiltonian的对角化技术.方便地求得了此类Hamiltonian能量本征值的准确解.  相似文献   

15.
利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。  相似文献   

16.
判定一个成分是名量词而非名词主要看量词所由产生的句法环境,在和数词组合的情况下作名词的谓语,并具计量单位的陈述功能,能在"名+数+X"结构中承担计量功能的,是名量词,不能,则不是.判定"数+X(+之/的)+名"中的X是不是名量词,可以运用"转换+替换"法.  相似文献   

17.
完备格上Fuzzy关系方程的解是极小元的一个充要条件   总被引:1,自引:9,他引:1  
在完备格L上给出方程∨j∈J(aj∧xj) =b的解集非空时 ,解集中的解是极小元的一个充要条件及解集中的解有极小元的一个充分条件 .讨论了与格论有关的一些性质 ,并给出了一个开问题 .  相似文献   

18.
本文引入左∧,右∧半群并讨论其基本蛋白质,并给出∧半群的基本类型,文中证明完全单半群是左∧半群仅当它是矩形群,则该半群必是∧半群,同时证明了正则的左、右∧半群必是纯正半群,最后,证明左C半群是左∧半群并证明强左C半群是∧半群当且仅当它的幂等元带是∧半群。  相似文献   

19.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

20.
胡锦涛提出的要在全党大力弘扬的求真务实精神,有着精神文化上的多重性,是一个高度综合的富有感召力的先进文化理念,有必要全方位地加以认识、理解和实践。具体应把握以下六个“度”:传统意义上的新厚度、现实意义上的新强度、内涵意义上的新深度、外延意义上的新广度、思想意义上的新高度、实践意义上的新力度,等等。  相似文献   

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

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