拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.     

拟阵特征多项式的根

研究了拟阵特征多项式的根,证明了无环拟阵的特征多项式的根1的重数等于该拟阵连通支个数;并考虑了根2的情况。     

对称多重拟阵与贪婪算法

本文引进了对称多重拟阵的概念,并证明了对称多重拟阵可以用贪婪算法刻划.     

拟阵交约束分划

给出了用求量大重量拟阵交算法来求定形拟阵交２－分划问题的最优解的一个充分条件。     

惠特尼对图论的贡献

惠特尼是20世纪美国最有影响的数学家之一。文章在对原始文献进行分类研究的基础上,论述他在转向拓扑学之前的图论工作:他不仅对可平面图、平面图的哈密顿回路问题、色多项式理论做出了巨大贡献,还使图论产生全新的分支——拟阵论,并在《关于线性相关性的抽象性质》(1935年)中奠定了拟阵论的基本理论。研究表明惠特尼的这些贡献均与求解四色猜想密切相关,他虽未成功解决四色猜想,但由此取得的理论成果对现代图论的发展影响深远。他开展数学研究的基本特征是寻求表象内在的原因,另一个特征是他在图论研究中的拓扑学思维方式,这对图论本身及之后的拓扑学研究都产生重大影响。     

有限集上全体拟阵的构造方法

对于任意一个有限集S,给出了寻找S上全体拟阵M(S)构成元素的两种简便易行的构造性方法.     

DITROID的一些结构性质

本文讨论了DITROID的一些结构性质,如交换——扩充型性质,对偶性等。