首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.  相似文献   

2.
考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6.  相似文献   

3.
利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.  相似文献   

4.
完全图的广义Mycielski图的邻点可区别的全色数   总被引:1,自引:1,他引:0  
对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.  相似文献   

5.
研究了当G为n阶轮,或扇,或星时,字典积图G[H]的Mycielski图M(G[H])的点可区别全染色,其中n≥6且H为m阶简单图.得到了以下结果:①若H为m阶完全图,则M(G[H])的点可区别全色数为2mn;②若H为m阶路,其中m≥4,则M(G[H])的点可区别全色数为2(n-1)m+6.  相似文献   

6.
对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区别全色数,就M2n(r)和L2n(r)两类图,得到n,r任意取值下的邻点可区别全色数.  相似文献   

7.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。  相似文献   

8.
根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.  相似文献   

9.
G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着以不同的色的全染色。设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(n≥18)的点可区别E-全色数。  相似文献   

10.
利用组合分析法,考虑完全二部图K_(6,8)的点强可区别全染色方案,给出一种可行的染色方案.结果表明,完全二部图K_(6,8)的点强可区别全色数为10.  相似文献   

11.
本文得到了一个较T.D.Parsons[3]的R(C4,K1,n)更为一般的R(K,t+1,K1,n)的结果.  相似文献   

12.
文章将 Wang Hong和 Du Beilian关于完全二部图 K m,n存在 K1,k-因子分解的充分条件从 k为质数幂和质数积的情形推广到 k为两个质数幂的乘积的情形.即当 p 1、p2为质数时,给出完全二部图 K m, n存在K1,(p1k1p2k2)-因子分解的充分条件.  相似文献   

13.
Altera公司近期推出新一代CPLD器件-ACEX 1K,这种芯片具有易失性,需要配置器件来保存CPLD器件的配置数据。对此,介绍了ACEX 1K系列器件的配置方法,对各种配置方法进行了分析对比,并着重论述了应用配置器件配置ACEX 1K系列器件的优点。  相似文献   

14.
关于(K1,K2)-拟正则映射的一些注记   总被引:1,自引:1,他引:0  
给出在Ω()Rn(n≥2)内的任一紧子集F上(K1,K2)-拟正则映射的Lp可积性与Holder连续性的估计式,推广了Bojarski et al 之结果,并得到了(K1,K2)-拟正则映射的几乎处处可微性.  相似文献   

15.
证明了在强拟凸域上,它的拓扑边界上的连续函数代数的K1-群同构于边界上的Toeplitz代数的K1-群与Z的直和。并进一步证明了在复平面C上,任意区域的拓扑边界上的连续函数代数的K1-群与它边界上的同伦群同构.  相似文献   

16.
K1+(Pn∪Pn)和     
文章证明图K1+(Pn∪Pn)和(K-)2+Pn-2是连续的,并给出这两类图的连续强度的界.  相似文献   

17.
松辽盆地北部泉三、四段发育3个异常高孔隙带,主要由有机酸溶蚀储层形成。为预测次生孔隙发育带的横向展布,应用成岩作用数值模拟技术,对松辽盆地北部泉三、四段成岩阶段和成岩相的展布进行研究,探讨影响次生孔隙发育的地质因素并对异常高孔隙带进行预测。结果表明:次生孔隙发育的储层主要形成于曲流河、三角洲平原和三角洲前缘砂体,目前处于中成岩阶段A1亚期,发育中期溶蚀成岩相;从盆地边部到中心,早期压实相、早期胶结相、早期溶蚀相、中期溶蚀相、晚期溶蚀相和晚期胶结相呈环带状展布,在纵向上相邻的成岩相,在横向上也相邻,可称之为"成岩相律";泉三段Sq3异常高孔隙带主要分布在中央坳陷周围的边缘地区。  相似文献   

18.
Superconductivity at 43 K in SmFeAsO1-xFx   总被引:2,自引:0,他引:2  
Chen XH  Wu T  Wu G  Liu RH  Chen H  Fang DF 《Nature》2008,453(7196):761-762
Since the discovery of high-transition-temperature (high-T(c)) superconductivity in layered copper oxides, extensive effort has been devoted to exploring the origins of this phenomenon. A T(c) higher than 40 K (about the theoretical maximum predicted from Bardeen-Cooper-Schrieffer theory), however, has been obtained only in the copper oxide superconductors. The highest reported value for non-copper-oxide bulk superconductivity is T(c) = 39 K in MgB(2) (ref. 2). The layered rare-earth metal oxypnictides LnOFeAs (where Ln is La-Nd, Sm and Gd) are now attracting attention following the discovery of superconductivity at 26 K in the iron-based LaO(1-x)F(x)FeAs (ref. 3). Here we report the discovery of bulk superconductivity in the related compound SmFeAsO(1-x)F(x), which has a ZrCuSiAs-type structure. Resistivity and magnetization measurements reveal a transition temperature as high as 43 K. This provides a new material base for studying the origin of high-temperature superconductivity.  相似文献   

19.
研究了完全二部多重图λkm,n的K1.k^-因子分解,给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件:⑴m≤p^kn;⑵n≤p^km;⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷(p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n)。其中P为质数,K为正整数。  相似文献   

20.
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。  相似文献   

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

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