首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 15 毫秒
1.
Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.  相似文献   

2.
由连接两个项点的s条内部不交的路组成的图中s-桥图,记作F(k1,k2,…ks)本文讨论了此类图的色性,给出了此类图色借书证一的一个充分条件,并证明了s- 2-桥图Ft(2,2,…,2,a,b)是色惟一的。  相似文献   

3.
<正> 设T是Banach空间B非空子集E到自身的映射,若||Tx-Ty||≤||x-y||,x、y∈E (1) 则称T是非膨胀的(nonexpansive),Kirk证明了著名结论:若E是非空弱紧凸子集,且有正规结构(normal structure),则E上任意非胀膨自映射T在E中存在不动点。  相似文献   

4.
设E是实Frechet空间,K是E上的锥,D是含θ点的开凸集,记DK=D(?)K,设映射T:(?)_k(?)E→2~k是连续凝聚映射,则存在u(?)使P(T(u)—u)=P(T(u)—(?)),其中P是集D的Minkowski泛函,作为本定理的应用,给出了一些新的不动点定理,同时,在适当条件下,本文给出了锥上的环上的一个逼近定理。  相似文献   

5.
本文讨论了Hilbert空间中,广义压缩映射的不动点存在性及迭代序列的收敛性,推广了[1]的主要结果。  相似文献   

6.
对给定的目标空间Y和控制集Λ,本文引进了关于Y在某个点y_o的弱Λ—有界,弱Λ—闭,弱Λ—紧的概念,并利用他们以及[11]中的结果来改进某些关于多目标规划非控解存在性的结论,同时还进一步讨论了非控弱有效解的存在性。  相似文献   

7.
在Hilbert空间中,设计了一种新算法用以逼近拟非扩张映像族的公共不动点,并利用所提出的算法证明了拟非扩张映像族的公共不动点的逼近定理,所得结果改进和推广了一些最近文献的相关结果.  相似文献   

8.
基于Lyapunov范数研究了巴拿赫空间中演化过程的非一致指数二分性,借助Datko-Pazy方法,得到了演化过程满足非一致指数二分性的若干连续与离散形式的充要条件。所得结果推广和完善了指数稳定性与指数二分性理论的部分已有结果。  相似文献   

9.
本文讨论了关于R~m中的非空子集Λ的各种极锥和各种尖性概念间的关系及尖性集合的一些性质。  相似文献   

10.
本文讨论了M(λ,x)=0歧点的一些定理,其结果有:设M(λ,x)=λLx-x+N(λx),当L及N(λ,x)为全连续及解析并且L为线性算子,N(λ,0)=DxN(λ,0)=0时,如果λ0为L的特微值则必有(λ,x)=(λ0,0)为M(λ,x)=0的歧点,此结果还可推广。  相似文献   

11.
通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

12.
对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.  相似文献   

13.
通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。  相似文献   

14.
<正> Fan.ky在[1]中已得出下述引理1.设S是实线性赋范空间X中的一个非空凸子集,f1(x),i=1,…,m是S上的实值凸函数,那么凸函数不等式组F(x)<0,x∈S,不相容当且仅当存在P∈Em,P≥0使PTF(x)≥0,(?)x∈S。其中F(x)=(f1(x),…,fm(x))T,符号“≥”表示“≧”但“≠”  相似文献   

15.
<正> 近年来,关于非膨胀映射和渐近非膨胀映射逐次逼近叙列的弱收敛性有一些研究工作(见[3],[4],[10],[11],[12],[13])。本文的目的是在较一般的空间条件下,把上述研究工作的一些主要结果推广到较一般的映射上去。  相似文献   

16.
<正> §1 前言和引理本文讨论了几类多目标广义凸规划的对偶理论,主要结果分别是文章[1]和[2]的发展和推广。考虑如下一对多目标非线性规划问题  相似文献   

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

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