首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
本文利用横贯拟阵的最大表示及其性质来定义和研究模糊横贯拟阵的最大表示问题。首先,推广横贯拟阵的最大表示概念定义横贯拟阵的p-最大表示。同时解决了p-最大表示的存在性、唯一性和算法等问题;然后,再推广横贯拟阵的最大概念定义模糊横贯拟阵的最大表示。证明了模糊横贯拟阵的最大表示也是简洁表示,最大表示的截短子集族是导出横贯拟阵的p-最大表示以及其它性质和结论;接下来,利用这些研究结果,通过简洁表示和p-最大表示概念提出并证明了模糊横贯拟阵的表示是最大表示的充要条件;最后,根据这个充要条件证明了模糊横贯拟阵的最大表示总是存在并且唯一。给出了从模糊横贯拟阵的一个表示计算最大表示的算法,而且证明了这个算法的有效性。  相似文献   

2.
刘桂真 《中国科学A辑》1990,33(6):593-599
设G是一个拟阵的基图,κ(G),λ(G)和δ(G)分别是G的连通度、边连通度和最小次数,文献[1]给出了下面的猜想:κ(G)=λ(G)-δ(G),本文将证明上述猜想是正确的。  相似文献   

3.
模糊拟阵的研究方法之一就是通过基本序列和导出拟阵序列将模糊拟阵问题转化为普通拟阵问题来进行研究。本文正是采用这个研究方法,主要完成了三项工作:一是给出并证明了闭正规模糊拟阵和正规模糊拟阵的几个充要条件;二是将对偶模糊拟阵概念从闭正规模糊拟阵推广到正规模糊拟阵并讨论了有关性质和计算;三是证明了除正规模糊拟阵外,其他模糊拟阵不存在这样的对偶模糊拟阵。  相似文献   

4.
模糊横贯拟阵的再研究   总被引:2,自引:0,他引:2  
本文首先推广模糊横贯拟阵概念,定义了更为广泛的模糊横贯拟阵;然后,通过模糊拟阵导出集合函数概念,证明了所有模糊横贯拟阵都是闭模糊拟阵;利用这个闭性,研究了模糊横贯拟阵的基本序列和导出拟阵序列特性;通过这两个特性和"截短模糊集族"概念,得到了模糊横贯拟阵的独立模糊集和模糊基的等价刻画;借助建立"子集族串"概念,找到了模糊集族的全部模糊部分横贯能够组成模糊横贯拟阵的一个等价刻画。  相似文献   

5.
研究在1/2Z+中的F-可流拟阵的幼阵的可流性.首先给出F-可流拟阵的充要条件及在1/2Z+中的F-可流拟阵的幼阵的可流性.首先给出F-可流拟阵的充要条件及在1/2Z+中是F-可流拟阵的定义.证明了辅助命题:若拟阵是无环元的,则它的每个元素都恰在k个余极小圈之中;对满足一定的条件的极小圈集合,成立最小极小圈集合的等式.设映射p′在幼阵中满足1/2Z+中是F-可流拟阵的定义.证明了辅助命题:若拟阵是无环元的,则它的每个元素都恰在k个余极小圈之中;对满足一定的条件的极小圈集合,成立最小极小圈集合的等式.设映射p′在幼阵中满足1/2Z+中(F-Z_1)-可流拟阵的不等式,由p′定义p.证明p在拟阵中满足同样的不等式.由映射Φ满足是12/Z+中(F-Z_1)-可流拟阵的不等式,由p′定义p.证明p在拟阵中满足同样的不等式.由映射Φ满足是12/Z+中F-可流拟阵的等式,可找到最小属于幼阵的极小圈,定义Φ′(C′)则可证明Φ′满足在1/2Z+中F-可流拟阵的等式,可找到最小属于幼阵的极小圈,定义Φ′(C′)则可证明Φ′满足在1/2Z+中是(F-Z_1)-可流的等式.即由在1/2Z+中是(F-Z_1)-可流的等式.即由在1/2Z+中F-可流拟阵的充要条件,证明了幼阵在1/2Z+中F-可流拟阵的充要条件,证明了幼阵在1/2Z+中是(F-Z_1)-可流的.  相似文献   

6.
首先通过对清晰拟阵定义的拓展,给出了模糊拟阵的概念。通过定义具有多线性扩展形式的模糊合作对策在静态结构和动态结构拟阵上B anzhaf函数的公理体系,分别探讨了此类模糊合作对策在这两种拟阵上关于B anzhaf函数的存在性和唯一性。同时,通过定义具有Choquet积分形式模糊合作对策在静态结构和动态结构拟阵上B anzhaf函数的公理体系,分别探讨了此类模糊合作对策在这两种拟阵上关于B anzhaf函数的存在性和唯一性。  相似文献   

7.
设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n_1,n_2,···,nt)和B(n;n_1,n_2),证明了双圈图Q(n;n_1),Q(n;n_1,n_2),Q(n;n_1,n_2,n_3)和双圈图B(n;n_1,n_2)分别由它们的Laplacian谱确定.  相似文献   

8.
本文的研究方法主要是将模糊拟阵问题转化为普通拟阵问题来研究的方法。本文首先建立独立子集套概念,并使用这个概念和独立集函数概念构建了闭模糊拟阵的充要条件和模糊独立集的充要条件;然后,本文仔细分析了模糊基的性质,找到了一个使用独立子集套和独立集函数来描述的模糊基的充要条件;最后,利用模糊基的这个充要条件提出并证明了闭正规模糊拟阵的充要条件。  相似文献   

9.
针对一类比两个拟阵交更广泛的独立系统——交拟阵,本文探讨了它的某些性质;证明了:任一交拟阵是(2,2)-系统。从而,初步解决了如何在多项式时间内找到一给定交拟阵的最大独立集问题。  相似文献   

10.
关于一致模糊横贯拟阵的研究   总被引:1,自引:0,他引:1  
"模糊横贯拟阵'的反例"~([1])一文指出不是所有模糊集族的模糊部分横贯都能构成一个模糊拟阵的模糊独立集族。本文找到一类满足"一致性"条件的模糊集族,其模糊部分横贯全体一定能组成一个模糊拟阵的模糊独立集族(称这类模糊拟阵为一致模糊横贯拟阵);然后详细讨论了一致模糊横贯拟阵的基本序列、导出拟阵序列和模糊基等许多性质;还讨论了一致模糊横贯拟阵与准模糊图拟阵的关系,与正规模糊拟阵的关系;最后证明了一致模糊横贯拟阵是一类准模糊图拟阵。  相似文献   

11.
吕国亮  陈斌 《大学数学》2011,27(1):40-44
对拟阵Q6与W4可F-线性表示的构造进行了研究.用E(G)在R上的链群F0(G,R)表示G的圈拟阵M(G);用松弛拟阵M的极小圈超平面X的方法得到拟阵M'.得到主要结果为:(i)用链群表示了M(K4),M(W4);(ii)用松弛极小圈超平面的方法从M(K4)构造了Q6,从M(W4)构造了W4,找出了W4可线性表示的所有...  相似文献   

12.
障碍拟阵图     
Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.  相似文献   

13.
毛华 《数学学报》2008,51(1):109-114
通过利用一个拟阵与它的直立之间的关系,特别是通过处理一个拟阵与一个特殊映射f之间的关系,具体分析了Vámos拟阵的直立问题,得到了除去平凡情形,Vámos拟阵没有直立的结论.从而回答了由Welsh提出"Vámos拟阵是否有直立?"的问题.  相似文献   

14.
A Coxeter matroid is a generalization of matroid, ordinary matroid being the case corresponding to the family of Coxeter groups A n , which are isomorphic to the symmetric groups. A basic result in the subject is a geometric characterization of Coxeter matroid in terms of the matroid polytope, a result first stated by Gelfand and Serganova. This paper concerns properties of the matroid polytope. In particular, a criterion is given for adjacency of vertices in the matroid polytope.  相似文献   

15.
The purpose of this paper is to introduce and study a new class of combinatorial optimization problems in which the objective function is the algebraic sum of a bottleneck cost function (Min-Max) and a linear cost function (Min-Sum). General algorithms for solving such problems are described and general complexity results are derived. A number of examples of application involving matchings, paths and cutsets, matroid bases, and matroid intersection problems are examined, and the general complexity results are specialized to each of them. The interest of these various problems comes in particular from their strong relation to other important and difficult combinatorial problems such as: weighted edge coloring of a graph; optimum weighted covering with matroid bases; optimum weighted partitioning with matroid intersections, etc. Another important area of application of the algorithms given in the paper is bicriterion analysis involving a Min-Max criterion and a Min-Sum one.  相似文献   

16.
模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,给出了准模糊图拟阵基图的最大权基与字典序最大的基的性质,这将有利于模糊拟阵从基础研究逐渐转向应用研究.  相似文献   

17.
Matroid bundles, introduced by MacPherson, are combinatorial analogues of real vector bundles. This paper sets up the foundations of matroid bundles. It defines a natural transformation from isomorphism classes of real vector bundles to isomorphism classes of matroid bundles. It then gives a transformation from matroid bundles to spherical quasifibrations, by showing that the geometric realization of a matroid bundle is a spherical quasifibration. The poset of oriented matroids of a fixed rank classifies matroid bundles, and the above transformations give a splitting from topology to combinatorics back to topology. A consequence is that the mod 2 cohomology of the poset of rank k oriented matroids (this poset classifies matroid bundles) contains the free polynomial ring on the first k Stiefel-Whitney classes.  相似文献   

18.
19.
本文利用已建立的拟阵代数结构和面环的 Hilbert函数,给出了拟阵中独立集个数的几个不等式.  相似文献   

20.
Let G be a circuit graph of a connected matroid. P. Li and G. Liu [Comput. Math. Appl., 2008, 55: 654–659] proved that G has a Hamilton cycle including e and another Hamilton cycle excluding e for any edge e of G if G has at least four vertices. This paper proves that G has a Hamilton cycle including e and excluding e′ for any two edges e and e′ of G if G has at least five vertices. This result is best possible in some sense. An open problem is proposed in the end of this paper.  相似文献   

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

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