拟阵基关联图中的路

证明了如果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,使得(u1e)‖u2e′∈Θ,(u2)e′‖u1e∈Θ。     

模糊图拟阵

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

准模糊图拟阵

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

模糊拟阵基集的一些特征

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

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

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

拟阵的基关联矩阵

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

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

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

拟阵中算子的性质

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

关于几类图的邻点可区别关联色数

邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别关联色数,包括风车图、齿轮图及在此基础上扩充的图Dm、n,拓展了图着色的领域,便于更好地研究图的结构。     

本原不可幂符号不全对称简单图的基

设S是n阶本原不可幂符号不全对称简单图,证明了l(S)≤2n-2,给出了l(S)=2n-2的充要条件,并确定了n阶(n≥6)本原不可幂符号不全对称简单图的基的集合.     

最大外可平面图的树图

通过对最大外可平面图和Ｋ临界图的研究给出三个主要结论（１）最大外可平面图的生成树有２＾ｐ－３＊３棵。（２）最大外可平面图的树图ＧＴ,β（ＴＧ）≥ｐ＋１。（３）临界图Ｇ,当Ｋ（Ｇ）＝１时,树图ＧＴ是平凡图,当Ｋ（Ｇ）＝２时,对图ＧＴ是ｐ图。     

蛛形图的全图和中心图的均匀染色

通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χ{Eq}[T(G)]=n+1.把 G 的中心图记为{C(G)},也得到了这样的蛛形图G的中心图的均匀色数:当 n=2k时,χ{Eq}[C(G)]=2k2+1;当n=2k+1时,{χ{Eq}[C(G)]=}2k2+3k+1.     

由多项拟阵函数 所确定的拟阵 的秩

要 研究由多项拟阵函数 所确定的拟阵的秩函数 。先给出由次模函数所确定的拟阵 ,然后导出多项拟阵函数的秩函数 的表示式。由此证明了多项拟阵函数 的两个性质,讨论了由二部图导出拟阵 的独立集 和秩函数 的表示。     

判定二元拟阵是否图解的一种方法

该文提出了判断二元拟阵是否图解的一种方法。以Tutte方法为基础，研究了拟阵中桥和片的性质，通过判断桥是否重叠而把桥分成2类，相应拟阵就分成2个拟阵，重复这个步骤，当最后子拟阵图解时, 拟阵就是图解的。文中给出了实例，说明该方法是有效的，且适用性更强。     

完全偶图的定向图

完全偶图是具有二分类（X,Y）的简单偶图,其中X的每个顶点与Y的每个顶点相连,若｜X｜=m,｜Y｜=n,则这样的图记为K_m,n。本文主要研究了Kn,n的定向图。证明了如下结论：对于非负整数a和b,若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图,则存在非负整数s和t满足方程s+t=2n和as+bt=n2。进一步,对于满足特定条件的非负整数a,b和n,存在K_n,n的定向图使得每个顶点的入度非a即b。