首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
图的因子问题是近年来图论研究的主要问题之一。特别是图的分数因子的研究是一个引入注目的课题,它在网络和计算机科学中有着广泛地应用。本文研究图中任意一对不相邻接顶点的度和因子的关系,给出了图为分数[a,b]-因子消去图的充分条件。  相似文献   

2.
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,6(G)≥n/3+k+m,且/NG(x)UG(y)/≥2n/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥(an/2a+b)+(b2(i-1)/a+2m,n〉((2a+b)[i(a+b)+2m-2])/a,且/NG(x1)u…uNG(x1)/≥(a+b)n/2a+b,对V(G)的所有独立集{x1,……,xi}都成立.则G是分数ID-(g,f,m)-消去图.  相似文献   

3.
利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G){b2+bn'-1/a,若ba,b+n',若a=b.的条件下,G是分数(g,f,n')-临界消去图.  相似文献   

4.
图G的一个k 正则支撑子图称为G的k 因子 .若对G的任一边e ,图G总存在一个k 因子不含e ,则称G是k 消去图 .若图G存在一个划分 (X ,Y)使得G的每条边的端点分别在X和Y中 ,则称G =(X ,Y)为二分图 .证明了二分图G =(X ,Y)且X =Y是k 消去图的充分必要条件是kS≤r1+2r2 +… +k(rk+… +rΔ) -ε(S)对所有S X成立 .并由此给出二分图是k 消去图的一个邻集充分条件 .  相似文献   

5.
设G是二分图,k1,k2,…,km是正整数.若二分图G的边能划分成m个边不交的[0;k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm)是二分图G的一个[0,ki]m1-因子分解,又若H是二分圈G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)⌒E(F1|=1,则称F与H是正交的.本文主要研究二分图的正交[0,k1]m1因子分解,并给出一个结果.  相似文献   

6.
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,ki]1m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F与H是正交的。本文主要研究二分图的正交[0,ki]m1因子分解,并给出一个结果。  相似文献   

7.
证明了当δ(G)≥2,且I′(G)>3时,G有分数2-因子,并说明此结论在一定意义上是最好的。  相似文献   

8.
设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。  相似文献   

9.
本文应用图的二次型与四次型的概念,得到图有1-因子、偶图有2-因子的充要条件,并且得到了图的1-因子的计数公式。  相似文献   

10.
基于分数图论中a∶b染色定义,讨论了Kneser图的分数点染色数的性质,给出了一个计算Kneser图的分数点染色数的公式,并由此证明Stahl的一个关于Kneser图的分数染色数的猜想是不成立的.  相似文献   

11.
以三苯基膦氯化钯为催化剂,以2-(2-乙炔基苯基)苯并呋喃为原料,发展了一步合成苯并萘并呋喃类化合物的方法 .通过模型反应考察了催化剂、溶剂等对反应产率的影响,确定了反应的最优条件;在最优条件下,拓展了反应的底物范围,目标物收率为43%~85%.该方法反应条件温和,操作简单,为苯并萘并呋喃衍生物的合成提供了一种新的途径.  相似文献   

12.
在一般拓扑与泛函分析的内容中,仅对LP[a,b]在P≥1时的性质给予关注。讨论了拓扑线性空间LP[a,b]在0相似文献   

13.
在W^2[a,b]空间中二阶线性变系数常微分方程{y″ p(x)y′ q(x)y=f(x) y(a)=ya,y(b)=yb a≤x≤b的数值解。数值算例表明此方法是有效的。  相似文献   

14.
介绍了稻田冬马薯-水稻-蔬菜三熟高产高效种植,重点是对川中区域马铃薯由原春秋作改为冬作栽培技术进行了探讨,为该区域较大面积推广提供技术参考.  相似文献   

15.
电荷传输是有机电子材料非常重要的性质.使用电荷传输的Marcus半经典模型和密度泛函理论(DFT)方法,在B3LYP/6-31G**水平上对四-辛烷氧基取代四苯基[a,c,h,j]蒽的分子结构、电子结构及电荷传输性质进行理论研究.计算结果表明,该分子的正电荷传输速率常数k+(1.42×1013s-1)比负电荷传输速率常数(5.83×1012s-1)大近1个数量级,与苯并菲和六氮杂苯并菲比较,该分子更有利于正电荷传输,预示可设计成正电荷传输材料.  相似文献   

16.
本文讨论W2^n[a,b]空间中高阶线性变系数微分方程{y^(n) an-1(x)y^(n-1) … a1(x)y a0(x)=0 ,x∈[a,b] y(xi)=yi(i=1,2,…,n)当互异节点系{xi}i=1^n‘包含[a,b]和(xi,yi)(i=1,2,…n)已知时,多点边值问题的数值求解。  相似文献   

17.
18.
一座大房子发生了火灾。那一刻,侦探正好经过此处,并且遇到了一位行色匆匆的男子,他曾经主演过电影The Dark Lord。房子的主人是这位演员的朋友,他的家中有很多仆人,但很少与外界交往。房子着火的原因是什么呢?谋财?害命?  相似文献   

19.
市场因素渗入学前教育课程是市场经济体制下具有非义务教育属性的学前教育发展的必然结果.它表现在课程目标、课程内容、课程开发及课程实施等多个维度上.这种渗入既给学前教育及其课程带来些许活跃因子,也带来诸多消极影响.有效消解其消极影响,将有助于学前教育课程回归其本真价值,进而提高我国学前教育质量.  相似文献   

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

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