首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 78 毫秒
1.
对于平面内平行的平行四边形簇F(|F|≥3),如果F中任意3个平行四边形都有一条上升(或下降)直线横截,那么F中所有的平行四边形必有一条公共的上升(或下降)直线横截,从而确定了平行四边形集簇的Helly数大于等于3。  相似文献   

2.
证明了对于平面上由两两不交的矩形的平移形成的集簇,其Helly数等于5;对于R^d中由(d-2)-分离的超矩形的平移形成的集簇,其Helly数大于等于d 3,其中d≥3。  相似文献   

3.
证明了对于平面上由两两不交的单位正方形的平移形成的集族,其Helly数等于5;对于R^3中由1-分离的单位立方体的平移形成的集族,其Helly数大于等于6,并将此结果推广至d-维欧氏空间。  相似文献   

4.
Helly定理理凸集理论的三个大基本定理之一,紧凸集族的横截定理是Helly定理的重要推广,具有很强的应用性,现给出一反例说明紧凸休族的横截定理证明过程中存在的疏漏,利用一般Helly定理和凸集性质对紧凸集横截定理的原证明进行修正。  相似文献   

5.
在G-凸空间内引入了新的广义矢量拟平衡组问题,并运用非紧乘积G-凸空间内集值映象簇的不动点定理证明了这些广义矢量拟平衡问题组的平衡点的存在性.这些结论进一步推广了不动点定理的一些应用.  相似文献   

6.
给出了光滑仿射代数簇坐标环R的同调维数与Krull维数之间的关系,即gd(R)=K.dim(R)。  相似文献   

7.
相交数问题是组合设计理论的基本问题之一,它在统计学中有着广泛的应用。主要通过构造RBIBD(4,1;28)去研究它的相交数问题,这对于研究更高阶数的RBIBD(4,1;v)(v=4 mod 12)的相交数问题有着重要的作用。  相似文献   

8.
本文给出线性空间上γ—拟凸泛(簇)的概念,并得出赋β—范空间γ—拟凸泛簇的共鸣定理  相似文献   

9.
论述了求孤立奇点残数值的统一方法,并给出了求极点残数值的统一公式。  相似文献   

10.
针对属性权重信息不完全未知的区间直觉梯形模糊数多属性多方案(MADM)决策问题,笔者定义了区间直觉模糊数的距离公式、灰关联系数,给出了权重信息不完全情况下属性权重的计算方法,并通过数学软件计算得到各属性的权重,对方案进行了排序。最后,通过算例说明了该方法的实用性。  相似文献   

11.
设G为n阶连通图,集合S称为图G的全控制集,如果V(G)的每个顶点都和S中某点相邻。图G的全控制数,记为γt(G),是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1,n-1的树T,γt(T)=min{(2n/3),n-l,[n/2]+l-1},这里l表示树T中叶子的数目。  相似文献   

12.
设D V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v∈D,有f(v)=1,对任意点v∈V-D,有f(v)≤0,2)对任意点v∈V,均有f(N[v])≥1,则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是V中所有点的函数值之和,图G的负对控制数γp-(G)=min{f(V)|f是图G的负对控制函数}。本文研究一些图的负对控制数。  相似文献   

13.
给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。  相似文献   

14.
确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-1(1-c/(n-1)).  相似文献   

15.
研究了n个顶点的连通二部图当控制数γ(G)≥3,最大度Δ(G)≥n-γ(G)-1时的最大边数。  相似文献   

16.
有很大一类凸函数是由凸集取其“下部边界”生成的,即f:R~n→RU{-∞}U{=∞}定义为f(x)=inf{μ|(x,μ∈F},其中F 为R~(n+1)中的一个凸集。例如下确界卷积,由给定凸函数生成的正齐次凸函数,以及凸函数在线性变换下的象均为F 取某些特定集合时由上或所定义。但一般而言,F 不一定是f 的上图,故由clf 生成的函数不一定是f 的闭包。本文研究clf 与由clF 生成的函数间的关系。  相似文献   

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

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