共查询到14条相似文献,搜索用时 82 毫秒
1.
设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的. 相似文献
2.
二分图中存在哈密顿[k,k+1]因子的条件 总被引:1,自引:0,他引:1
主要研究在均衡二分图G中哈密顿[k,k+1]因子的存在性.根据图论中因子和度的理论,针对均衡二分图,研究图G的阶、最小度、顶点之间距离三者之间的关系.通过对每一对距离为2的顶点度的限制,分情况讨论并给出图G存在包含哈密顿圈C的[k,k+1]因子的充分条件.如果G的每一对距离为2的顶点u,v口有max{dG(u),dG(v)}≥n/4+2,则对G的任意哈密顿圈C,G有[k,k+1]因子包含圈C.在很大程度上改进了已有的包含哈密顿圈C的度的条件,进一步完善了包含哈密顿圈C的因子理论,算例表明此结论的有效性. 相似文献
3.
图的2-正交[0,kj]m1-因子分解 总被引:1,自引:0,他引:1
在[0,k1 … km-m 1]-图的正交[0,kj]1^m-因子分解问题的基础上,讨论了[0,k1 … km-m 1]-图的2-正交[0,kj]1^m-因子分解问题,并给出了该问题的一个充分条件。 相似文献
4.
孙耀鲁 《山东工业大学学报》1994,24(2):159-164
给出了一个判断图中是否存在[a,b]-因子有效算法,其算法复杂性为0(|E|.|V|)。若图中存在[a,b]-因子,该算法求出一个[a,b]-因子,否则给出了一个[a,b]-亏格最小的[0,b]-因子。 相似文献
5.
设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k 1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k 1]-因子存在性的结果. 相似文献
6.
基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。 相似文献
7.
利用3-溴苯硫酚和2-溴-1,1-二甲氧基乙烷为起始原料,经过SN2亲核取代和分子内环化两步反应合成了4-溴苯并[b]噻吩。通过对溶剂、温度、反应时间、多聚磷酸(PPA)用量等影响反应收率的主要因素的考察,得到了合成目标化合物的较佳反应条件。第一步较优条件:选择DMF作为溶剂,反应温度35~45℃;第二步较优条件:100mL氯苯作溶剂情况下,PPA投料量20g,反应温度110℃。实验结果表明,该反应条件温和,后处理简单,并且目标产物的收率(64.2%)令人满意。产物的结构通过IR,GC-MS和1 H NMR进行了确证。 相似文献
8.
利用再生核空间的技巧,在W2^1[a,b]空间中给出了有界线性算子的有限秩算子最佳逼近,并讨论了各种收敛性。 相似文献
9.
将L2[a,b]空间的一类完备正交函数系引入环形板结构格林函数的构造中,并用积分方程方法推导出研究环形板结构振动特性的一种简捷、高效的计算方法.计算结果表明,该方法不仅简便易行、精度高;而且还为分析更为复杂的环板的振动问题提供了可靠的前提. 相似文献
10.
在[0,k1 … km-m 1]-图的正交[0,kj]1m-因子分解问题的基础上,讨论了[0,k1 … km-m 1]-图的2-正交[0,kj]1m-因子分解问题,并给出了该问题的一个充分条件. 相似文献
11.
12.
李饶 《辽宁石油化工大学学报》1992,(1)
在本文中,我们给出下列定理:设G为阶是n≥3的2—连通,K_(13)—free图且满足NC(G)≥n—δ—2。则G为哈米顿的,这里NC(G)=min{|N(u)N(v)|E}。 相似文献
13.
曹兴文 《沈阳建筑工程学院学报(自然科学版)》1988,(2)
文献[1]对完备三分图K(A,B,C)证明了当t=2,4时,可分性条件是充分性条件,且指出t≠1为奇数时,可分性条件不是t|K(1,1,m)的充分条件.人们猜测当t为偶数时,可分性条件是t|K(A,B,C)的充分条件.文献[2]证明了当t=2~K时,K≥1这个猜测是正确的.本文给出了一个新的结果. 相似文献
14.
作者在已提出的一类E(b,ρ)-凸函数的基础上,给出了E(b,ρ)-凸和E(b,ρ)-不变凸半无限规划的几个对偶定理及鞍点理论。 相似文献