拟阵的基关联图

给出了拟阵的基关联图的概念,证明了若拟阵M为简单拟阵,M的秩为ρ=ρ(M)≥2,则M的基关联图△(M)的连通度等于它的最小度．     

拟阵基关联图中的路

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

拟阵基图的Hamilton圈性质

设G是拟阵的基图,对于拟阵基图的哈密顿性质,证明了在简单拟阵的基图中,如果|V(G)|≥5并且拟阵的子拟阵基图不同构于W5,那么对于任意的两条边e与e’,存在包含e且不包含e’的Hamilton圈。     

模糊图拟阵

首先从模糊图构造模糊圈拟阵并其性质，然后，定义模糊拟阵的模糊同构概念，在讨论模糊同构的性质的基础上，推广模糊圈拟阵并定义了模糊图拟阵，最后，利用模糊圈拟阵的“圈好”性概念，给出了一个模糊拟阵是模糊图拟阵的充要条件。     

准模糊图拟阵基的性质

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

准模糊图拟阵

在作者前期工作的基础上继续讨论国圈好模糊拟阵的基础性质，给出圈好模糊拟阵的“模糊圈公理”；然后，研究了“基好模糊拟阵”及其与圈好模糊拟阵的等价性；最后，总结圈好模糊拟阵与“基好模糊拟阵”的性质，提出“准模糊糊图拟阵”的概念，证明了“准模糊图拟阵”的“模糊基公理”和导出拟阵序列特征。刻画了“准模糊图拟阵”的内在本质，提供了一种构造“准模糊图拟阵”的方法。     

模糊拟阵基集的一些特征

模糊拟阵是在一般拟阵的基础上建立起来的,有很多的相似性。文章类似于一般拟阵的基公理讨论模糊集族构成模糊基集所要满足的一些条件。     

闭正规模糊拟阵的模糊基集特征

通过对初等模糊拟阵的模糊基的讨论，找到了闭正规模糊拟阵的模糊基集的特征，这种正是拟阵的基公理在模糊拟阵中的推广。     

拟阵的基关联矩阵

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

闭正则模糊拟阵单点收缩子拟阵的基有序性质

该文研究了模糊拟阵的单点收缩子拟阵的基有序性质;在闭正则模糊拟阵的单点延拓的基有序基础上,研究了闭正则模糊拟阵单点收缩子拟阵的基有序的若干性质,得到了闭正则模糊拟阵的单点收缩子拟阵的基有序性质是保持的,并举例说明了闭正则模糊拟阵的单点收缩子拟阵的基有序性质.     

一类可图拟阵的二阶圈图的哈密顿性

为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_2,n和K_3,n进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_2,n的圈拟阵的二阶圈图的连通度和泛圈性,对K_2,n,K_3,n的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。     

拟阵的基关联矩阵

提出了拟阵的基关联矩阵概念，基于此给出了一个求秩的公式，以及一个矩阵是拟阵的基关联矩阵的充要条件。同时给出两个拟阵有K－公共独立集（基数为K的公共独立集）的另一充要条件，并与Edmonds交定理判定的复杂性进行了比较。     

均匀拟阵三阶圈图的哈密顿性

研究了均匀拟阵Um,n三阶圈图在某些条件下的哈密顿性,证明了当m+2≤n≤2m-1时,U m,n的三阶圈图是哈密顿连通的并且是一致哈密顿的;当n=2m时,U m,2m的三阶圈图是哈密顿连通的,其中m,n∈Z+,m≥3.     

闭正规模糊拟阵的基与圈

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

偏序集拟阵的基和圈

研究了偏序集拟基和圈的一些基本性质，得到了组合概型的一个反链是它的所有圈集的充分必要条件，从而得到了偏序集拟阵的圈公理，同时还纠正了文献[2]中的一个错误。     

哈密顿图和欧拉图的一种判别方法

分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回HE序列,在对点xi求最长路回HE序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.     

闭正则模糊拟阵基的若干性质

研究了基本截片模糊拟阵与闭正则模糊拟阵的基交换性质,得到了基交换性质的若干刻画.研究了闭正则模糊拟阵的基公理并得到其等价刻画,给出了闭正则模糊拟阵与其截拟阵之间的关系.     

M是连通拟阵与G(D#)是连通图的关系

研究M是连通拟阵与G(D#)是连通图的关系.证明了M中有一个基B,使得C1,C2,…,Cn-r是M中全体对应于基B的基本极小圈,等价于对任意j∈1,2,…,n-r,Cj∪i≠jCi.由此证明了(Cunningham 1973,Krogdahl 1977)M是连通拟阵等价于B∪e∈E(M)-BCM(e,B),并且对任意X∩Y=φ,X∪Y=E(M)-B都有∪e∈XCMe,B∩∪e∈YCM(e,B)≠φ.得到结果为M是连通拟阵等价于G(D#)是连通图.     

拟阵的并与横贯拟阵

研究拟阵的并与横贯拟阵。首先导出定义在不同集上拟阵的并的秩函数,然后结合多项拟阵函数所确定拟阵与横贯拟阵的秩函数,给出了拟阵的并与横贯拟阵的多种关系与性质。