首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
用构造的方法给出了I(∧Cn,4),I(Fn,4)和Pn,4的优美标号,证明了I(∧Cn,4),I(Fn,4)和Pn,4都是优美图.  相似文献   

2.
首先在Hausdorff拓扑向量空间中给出集值强向量均衡问题解的存在性定理,接着举例说明了集值强向量均衡问题解的存在性。而后在Hausdorff拓扑向量空间中给出了参数集值强向量均衡问题解映射的上半连续性的充分条件,最后,在赋范线性空间中给出了参数集值强向量均衡问题解映射的下  相似文献   

3.
M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.  相似文献   

4.
定义了偶优美图和偶强协调图.证明了交错图是K-优美图,奇(偶)优美图和奇(偶)强协调图.  相似文献   

5.
次模函数近似算法求最小颜色生成树   总被引:1,自引:0,他引:1  
给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果.  相似文献   

6.
集值广义强向量均衡问题解的存在性   总被引:2,自引:2,他引:0  
引进集值广义强向量均衡问题,在没有使用序锥的对偶锥具有弱*紧基的前提下,应用Kakutani-Fan-Glicksberg不动点定理证明了集值广义强向量均衡问题的解的存在性定理.  相似文献   

7.
设(X,d)为紧致度量空间,f是X上的连续自映射.首先证明了:若f具有周期伪轨跟踪性,则f的链回归集与周期点集的闭包相等,即CR(f)=P(f).然后利用此性质,给出了一个具有伪轨跟踪性但不具有周期伪轨跟踪性的例子.最后给出了伪轨跟踪性蕴含周期伪轨跟踪性的两个充分条件.  相似文献   

8.
本文引入并研究一类新的广义集值强非线性拟变分不等式,讨论这类广义集值强非线性拟变分不等式解的存在性以及由算法所构造的迭代序列的收敛性.我们的结果改进和发展了Noor,Siddiqi和Ansari等人近期的一些主要结果.  相似文献   

9.
Sierpinski地毯上的一个Whitney临界集   总被引:1,自引:0,他引:1  
在Sierpinski地毯上构造了一个连通集合E,E包含10个压缩比为1/9的压缩函数生成的自相似集,且满足开集条件,它的Hausdorff维数为ln10/ln9;在连通集合E上构造一个可微函数,利用该函数证明了E是一个Whitney临界集.  相似文献   

10.
本文建立了最小最大后悔支撑树问题的模型,利用划分问题,证明了该问题是NP-C的,然后利用两个已有的算法,给出了上下界估计,最后对一种特殊情况,给出了一个启发式算法,并证明了其性能比是紧的。  相似文献   

11.
研究了一类具有Hassell-Varely功能性反应函数的食饵-捕食模型的回馈控制系统,利用比较连续定理和一致度定理,证明了系统正周期解的存在性,并通过构造Lyapunov函数给出了系统全局稳定性的充分条件和证明.  相似文献   

12.
对一类无穷维空间上带来未知参数的随机偏微分方程,基于连续样本轨道,给出了参数的极大似然估计,证明了当Fourier系数的个数趋于无穷时,参数估计量的强相合性和渐近正态性.  相似文献   

13.
本文首先定义一种有序有色的出树,称为V-H树。用该树描述BBL布局中的slicing结群。然后提出两种产生V-H树的递归构造法:一种是利用整数划分和迭代的方法,另一种是先分类再根据若干定理递归。最后讨论几种特殊树和BBL布局的关系。  相似文献   

14.
广义变分不等式的一类迭代算法   总被引:1,自引:0,他引:1  
利用Hilbert空间中闭凸集上的投影算子,构造涉及多值映射的广义变分不等式的一类选代算法。并证明迭代序列强收敛于义变分不等式的解,同时给出误差估计。  相似文献   

15.
本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小强连通图的递推方法,并给出了极小强连通图二度顶点数更精密的下界,最后给出几乎可约矩阵的一种标准形式。  相似文献   

16.
给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能.  相似文献   

17.
给出了环境仅独立时直线上随机游动的模型,在假定此环境满足一定的条件下,证明了一个强大数定律,并运用该定律讨论了过程常返性及非常返的判定.  相似文献   

18.
从层次结构人手引入LF闭包空间的可数紧集和可数紧空间的概念,给出了可数紧的等价刻画与可数紧的一些性质,特别是定义了分明闭包空间的可数紧性,并证明了这样定义的可数紧性使得LF闭包空间的可数紧性是一个好的推广。  相似文献   

19.
在自反Banach空间中引进并研究一类具有集值映射的广义强非线性变分不等式问题,并且证明了这类变分不等式解的存在性定理.结果修正、改进和推广了文献Cho Y.J等人的主要结果.  相似文献   

20.
在自反Banach空间中引进并研究一类具有集值映射的广义强非线性变分不等式问题,并且证明了这类变分不等式解的存在性定理。结果修正、改进和推广了文献Cho Y.J等人的主要结果。  相似文献   

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

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