拟阵与贪婪算法

给出拟阵的等价条件及拟阵中 ｋ 元集的个数,最后对加权拟阵用贪婪算法算出所有最重元．     

有限拟阵的确定

证明了对任一有限集E，可以给C（E）（即E上的拟阵极小圈系的全体）、R（E）（即E上的拟阵秩函数的全体）和F（E）（即E上的拟阵闭集族的全体）上定义适当的序关系，使它们成为与（I（E），包含于）（即E上的拟阵独立集系的全体）同构的偏序集．     

拟阵(M-Z1)/Z2在Z+中的(F-Z1)-可流性

研究幼阵M′在Z+中的F′-可流性.首先给出M是一个在Z+中的F-可流拟阵的定义,由定义证明了,若对任意的非负整数函数p′,使得当对任意D′∈C((M′)*)都有p′(D′∩F′)≤p′(D′-F′)被满足时,总可以找到满足{∑e∈C′,C′∈C′(F′)Φ′(C′)≥p′(e),若e∈F-Z1,∑e∈C′,C′∈C(F′)Φ′(C′)≤p′(e),若e∈E-(F-Z1). 的非负整数值函数Φ′(C′);E→Z+,从而M′是在Z+的F′-可流拟阵.     

有向拟阵的一些结构性质(Ⅱ)

本文给出了有向拟阵的圈公理。     

贪婪胚上的横截理论

通过对贪婪胚结构的讨论，利用Ｒａｄｏ－Ｈａｌｌ定理，得到了截拟阵定理，Ｐｅｒｆｅｃｔ定理及关于相异代表系的结论，它们是拟阵结构中相应定理的推广。     

反拟阵、凸几何与伽罗瓦连接的关系及其应用

通过揭示凸几何与由对象集和属性集组成的信息系统的伽罗瓦连接之间的对应关系,得到信息分类的反拟阵和凸几何方法,并将其应用于生物分类中.首先在一个信息集合组成的凸几何上,以构造方式得到两种不同信息系统的伽罗瓦连接;其次得到由一个信息系统的伽罗瓦连接产生唯一凸几何的条件,再分别得到利用反拟阵和凸几何方法进行信息提取的思路;最...     

粗集的性质

在粗集中引入秩函数的概念,研究了秩函数的性质,并给出了粗集的秩函数公理系统;证明了由粗集中可定义集构成的格是一个几何格.     

拟阵基图的P_3-Hamilton性质(英文)

研究了拟阵基图的性质 ,证明了至少有三个顶点的拟阵基图是P3 Hamilton连通的 ,除非它同构于轮形图W5 .     

广义拟阵中子集族的独立代表系

1983年,korte和lovasz将组合最优化理论中重要的RadoHall定理推广到广义拟阵中。1986年,丁丽娟、越民义证明了korte-lovasz定理在一个更广的子集类中成立。本文进一步推广korte-lovasz定理,得到更一般的结论。