首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
通过对贪婪胚结构的讨论 ,利用Rado Hall定理 ,得到了截拟阵定理 ,Perfect定理及关于相异代表系的结论 ,它们是拟阵结构中相应定理的推广 .  相似文献   

2.
本文首先给出了模糊拟阵闭集的等价定义,找到了模糊拟阵的闭集族和它的导出拟阵的闭集族之间的关系,同时在拟阵的闭集定理和模糊拟阵的闭包公理的基础上得到了模糊闭集定理,进一步由格的定义证明了模糊拟阵的闭集族和它的r水-平集是格.  相似文献   

3.
准模糊图拟阵基的性质
  总被引:1,自引:0,他引:1  
本文主要研究准模糊图拟阵模糊基的一些重要性质。通过模糊拟阵的初等模糊集方法、导出拟阵序列法和基交换法等方法,得到了若导出拟阵所含基的个数都相同,则这个准模糊图拟阵是闭正规模糊拟阵;得出了用初等模糊集描述的准模糊图拟阵模糊基的结构定理,即存在数组{λ1,λ2,…,λl},使得μ∈Θ,μ=∨eijk∈suppμω({eijk},λjk);找到了准模糊图拟阵模糊基与导出拟阵序列的基的一一对应关系;最后在参考文献[3]的基础上,得到了结果更强的准模糊图拟阵模糊基交换定理——准模糊图拟阵模糊基对称交换定理,即若Θ是准模糊图拟阵的模糊基集,u1,u2∈Θ,则对任意的e∈supp u1,都有e′∈supp u2,使得(u1\e)‖u2e′∈Θ,(u2\)e′‖u1e∈Θ。  相似文献   

4.
关于广义拟阵间映射的性质   总被引:1,自引:0,他引:1  
将拟阵间有关强映射和自同构的概念推广到广义拟阵上,给出强映射的判定理及两种具体找到强映射的方法,为实现用计算机搜寻映射提供了理论依据,着重讨论区间广义拟阵自同构的判定定理,并推出关于广义拟阵自同构建不存在平坦公理的结论,结果是在网络和算法上蓬勃发展的广义拟阵理论的充实,为讨论广义拟阵的关系提供了基础。  相似文献   

5.
研究拟阵族 的分裂子 先应用分裂子定理和拟阵的单扩张定理证明了:若 ={ 是二元域拟阵且 不含有同构于 的拟阵},则 是 的一个分裂子。据此证明了两个结论,1.若 是正则拟阵且 不含 -幼阵 ,则 是 的一个分裂子;2. 是 和 的分裂子,并得到了这两个拟阵族的正则拟阵分解表示。  相似文献   

6.
定义了拟阵的一种连通性,讨论了它与已有拟阵连通性之间的关系,并详细地研究了连通拟阵和连通分支的性质,包括樊畿定理.  相似文献   

7.
提出了拟阵的基关联矩阵概念,基于此给出了一个求秩的公式,以及一个矩阵是拟阵的基关联矩阵的充要条件。同时给出两个拟阵有K-公共独立集(基数为K的公共独立集)的另一充要条件,并与Edmonds交定理判定的复杂性进行了比较。  相似文献   

8.
根据传统拟阵的基交换定理,作者给出了闭正规模糊拟阵的基交换定理,得到了一系列结论,并在此基础上进一步研究了闭正规模糊拟阵的模糊基与模糊圈之间的关系,然后给出了闭正规模糊拟阵中某模糊独立集是模糊基、从一个模糊基得到一些模糊圈、以及从一个模糊圈得到一些模糊基的充要条件.  相似文献   

9.
偏序集拟阵中的三类算子及十四滤子定理   总被引:1,自引:0,他引:1  
在具有逆序对舍对应的有限偏序集上的偏序集拟阵中定义了闭包、内部和取补3种算子,研究了这3种算子的一些性质,最后证明了偏序集拟阵中的十四滤子定理。  相似文献   

10.
根据Seymour分解定理,一个3-连通的正则拟阵如果不是可图的,余可图的,也不同构于二元域上的一个5行10列矩阵对应的向量拟阵R10,那么这个正则拟阵一定可以写成其中两个子式的3-和,而两个子式中有一个子式是可图的或者余可图的.特别地,当其中一个子式是余可图拟阵时,如果这个子式中存在非空合格子集,那么正则拟阵的超欧拉性与它收缩这个合格子集后所得子拟阵的超欧拉性等价.本文讨论了此类正则拟阵M在余围长不小于max{(r(M)+1)/10,8}且围长不小于4时非空合格子集的存在性.  相似文献   

11.
研究拟阵族N的分裂子M(K5)。先应用分裂子定理和拟阵的单扩张定理证明:若N={M:M是二元域拟阵且M不含有同构于F*7的拟阵},则F7是N的一个分裂子。据此证明了两个结论:1.若N={M:M是正则拟阵且M不含M(K3,3)-幼阵},则M(K5)是N的一个分裂子;2.M(K5)是EX(U2,4,F7,M(K3,3))和EX(U2,4,F7*,M(K3,3))的分裂子,并得到了这两个拟阵族的正则拟阵分解表示。  相似文献   

12.
引入了[0,1]-拟阵的层诱导模糊圈和圈稠密性的概念,证明了闭[0,1]-拟阵的层诱导模糊圈的存在性和不可比较性,并给出层诱导模糊圈在圈稠密的闭[0,1]-拟阵中的消去性定理。  相似文献   

13.
本文在模糊圈的定义和一些基本定理的基础上得到了模糊拟阵的模糊圈集与它的r1导出拟阵的模糊圈集之间的关系,同时还给出了闭正规模糊拟阵的模糊基与特定模糊圈之间的相互转化,为进一步研究模糊圈打下了一定的基础.  相似文献   

14.
在有限集上定义了闭包、内部、外部和边界等算子,然后用类似于拓扑学中的方法研究了这些算子与拟阵之间的关系,并研究了这些算子的复合性质.结果表明,这些算子的每一个都可以确定惟一的一个拟阵,Kuratowski 14集定理在拟阵中成立.  相似文献   

15.
提出了拟阵的基关联矩阵概念,基于此给出了一个求秩的公式,以及一个矩阵是拟阵的基关联矩阵的充要条件.同时给出两个拟阵有K-公共独立集(基数为K的公共独立集)的另一充要条件,并与Edmonds交定理判定的复杂性进行了比较.  相似文献   

16.
准模糊图拟阵   总被引:8,自引:0,他引:8  
在作者前期工作的基础上继续讨论国圈好模糊拟阵的基础性质,给出圈好模糊拟阵的“模糊圈公理”;然后,研究了“基好模糊拟阵”及其与圈好模糊拟阵的等价性;最后,总结圈好模糊拟阵与“基好模糊拟阵”的性质,提出“准模糊糊图拟阵”的概念,证明了“准模糊图拟阵”的“模糊基公理”和导出拟阵序列特征。刻画了“准模糊图拟阵”的内在本质,提供了一种构造“准模糊图拟阵”的方法。  相似文献   

17.
通过对偏序拟阵的偏序集性质和广义拟阵通的偏序集性质的分别研究,得到了偏序集拟阵和广义拟阵二的关系,即每个偏序集拟阵均为广义拟阵,但反之不然。又利用这种关系得出拟阵中的贪心算法能够推广到偏序集拟阵进而组合格式中,并阐述了利用这种关系对于研究偏序集拟阵理论和广义拟阵理论的一些其他作用。  相似文献   

18.
进一步研究了模糊拟阵的性质和结构问题.通过将传统拟阵理论中和的概念推广到模糊拟阵,给出了模糊拟阵的和的定义.详细研究了模糊拟阵的和的性质,并分析了它与传统拟阵理论中和的性质的不同之处.特别地,对闭正规模糊拟阵的和,得到了多个重要结果.  相似文献   

19.
模糊图拟阵   总被引:3,自引:0,他引:3  
首先从模糊图构造模糊圈拟阵并其性质,然后,定义模糊拟阵的模糊同构概念,在讨论模糊同构的性质的基础上,推广模糊圈拟阵并定义了模糊图拟阵,最后,利用模糊圈拟阵的“圈好”性概念,给出了一个模糊拟阵是模糊图拟阵的充要条件。  相似文献   

20.
模糊子拟阵     
进一步研究模糊拟阵的性质和结构问题.通过将模糊子图和模糊子空间的概念推广到模糊拟阵,用不同的方法从一个模糊拟阵M导出一些"较小"的模糊拟阵,并研究了这些新的模糊拟阵的性质以及它们之间的关系.  相似文献   

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

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