首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a (Δ+2,2)-incidence coloring in every outerplanar graph, where Δis the maximum degree of outerplanar graph.  相似文献   

2.
An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a (Δ+2,2)-incidence coloring in every outerplanar graph, where Δis the maximum degree of outerplanar graph.  相似文献   

3.
An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a (△ + 2,2)-incidence coloring in every outerplanar graph, where A is the maximum degree of outerplanar graph.  相似文献   

4.
文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图;对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图.  相似文献   

5.
基于前人的研究和对人民网语料的分析,可以讨论“指+量+X+啊”句式中“指+量”(主要是“那个”)的定性、X的功能分类问题.同时,从该句式的语体色彩、应用范围、在语段中的位置以及与同类句式的比较等几个方面出发,也可以对“指+量+X+啊”句式作全方位的研究.该句式的发展呈现出一种功能拓展的趋势.  相似文献   

6.
7.
本文考虑半线性抛物方程u_1=△u+u~(1+a)(a=2/n)初边值问题,获得了其解整体存在或在有限时间内爆破的“最好可能”条件.  相似文献   

8.
9.
Solid phase based DNA solution of the coloring problem   总被引:7,自引:0,他引:7  
DNA computing has the potential to tackle computationally difficult problems that have real-world implications.The parallel search capabilities of DNA make it a valuable tool for approaching intractable computational problems,for which conventional computers have limited potentials.Up to now,many accomplishments have been achieved to improve its performance and increase its reliability.In this paper,the coloring problem has been solved by means of molecular biology techniques.The coloring problem is a well-known NP-complete problem.This work represents further evidence for the ability of DNA computing to solve NP-complete problems.  相似文献   

10.
由△_fG~e_(B·m)(或△_fH~e_(B·m))的“定义”求△_rG~e_m)(或△_rH~e_m)公式的推导法,比通用的由“定义”结合“规定”等推导法严密可信,不仅揭示了问题的本质,而且可节省由于列出大量的稳定单质的△_fG~e_(B·m),△_fH~e_(B·m)数据所浪费的纸张和精力。有利于教学质量的提高。  相似文献   

11.
作为Smash积和Smash余积的推广,S. Caenepeel, B. Ion, G. Militaru和S. Zhu给出了R-smash积, W-smash余积和广义Smash-双积的概念. 本文讨论了广义Smash-双积的一些性质,通过引进广义相容映射系统概念,给出了广义Smash-双积的映射刻画. 推广了D.E. Radford关于Smash-双积的相应结论.  相似文献   

12.
用Galerkin方法研究了一类多维非线性色散波动方程utt-Δutt-Δu=f(u)的初边值问题,得到了其整体强解的存在性及唯一性,并在一定条件下证明了整体解的不存在性,给出了其解爆破的时间上界.  相似文献   

13.
本文就方程u_1=1/2△u+b(x)·∨u+g(x)的cauchy问题,通过布朗运动的模拟及Monte-carlo方法的运用给出了其概率数值解,并在依概率意义下证明了概率数值解收敛到其概率解。  相似文献   

14.
15.
16.
本文利用类合类的分类方法解决了(0,1)一矩阵行和列和等于2的类u(2,2)的矩阵个数问题,得到如下结果:  相似文献   

17.
The ceramic composites of Cu-doped La_(1-x )Cu_x TiO_(3+δ)(x=0.05, 0.15, 0.3, 0.5) were synthesized by conventional solid-state reaction. The complex dielectric properties of the composites were investigated as a function of temperature(77 K ≤T≤ 320 K) and frequency(100 Hz ≤ f ≤1 MHz) separately. In all composites, the dielectric constants increase monotonously and the dielectric loss undulates with temperature. And it is clearly observed that extraordinarily high low-frequency dielectric constant(~10~4)appear at room temperature in La_0.5Cu_0.5TiO_(3+δ), which is 100 times larger than that of La_0.95Cu_0.05 TiO_(3+δ). Interestingly, the dielectric constants increase remarkably with the doped Cu contents, meanwhile the dielectric loss for all samples is ideal lower than 1 at room temperature in the measured frequency range. By means of complex impedance analysis, the improvements of dielectric properties are attributed to both bulk contribution and grain boundary effect, in which the bulk polaronic relaxation and the Maxwell–Wagner relaxation due to grain boundary response are heightened remarkably with the high doped Cu contents.  相似文献   

18.
(2,2,…,2)型数域   总被引:3,自引:0,他引:3  
■型数域K,即是由n个二次域合成的Q的2~n次扩城.本文对一般的n,较系统地研究了这类域的各代数结构.§2给出了域K的分类和标准生成,证明了奇素数p(以及2)在K 恰有4(以及6)种可能素分解情形.§3明显构作出K 的诸素理想.§4给出K 的整基、判别式和导子.§5证明了K 仅可能含2、4、6、8、12、24次单位根;从§2的结果导出K 的类数公式.上述诸结果与二次域的相应结果极为相似,是后者的自然拓广.  相似文献   

19.
An important discovery in the Kaili Biota has been made recently, and many interesting components from ChengjiangBiota and Burgess Shale Biota have been discovered. Among them Marrella, only known from mid-Middle Cambrian Burgess Shale Biotaof British Columbia, Canada, is one of the most important arthropods fossils. Because the Kaili Biota is older than the Burgess Shale Biota,the strange head shield of Marrella occurring in the Kaili Biota outside Laurentia ranges from mid-Middle Cambrian to early Middle Cam-brian and is significant for the reconstruction of palaeogeography and evolutionary study of early metazoa. In the present paper Marrellasp. is reported for the first time in Asia.  相似文献   

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

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