序差格及其性质

本文给出了格上的序差映射及序差格的概念，系统地讨论了序差的基本性质，并进一步讨论了序差格的性质。     

Fuzzy模格的定义及其性质

代数结构的Fuzzy化其基本目的是对Fuzzy集尽可能地利用经典代数的丰富工具处理有关问题;代数结构的Fuzzy化的关键是选择好对Fuzzy代数结构的定义.对Fuzzy格作了重新定义,进而对现有文献中尚未研究的模格的Fuzzy化做了一些有益的探索:给出了Fuzzy点形式的Fuzzy模格的定义,并得到一些基本的与经典代数类似的Fuzzy模格的性质.     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

平面格图生成树的计数

设ｔ（ｍ,ｎ）和ｔ（ｍ,ｎ）分别是平面ｍ×ｎ格图生成树和对称生成树的数目,从而给出了ｔ（３,ｎ）和ｔ（３,ｎ）的闭公式以及ｔ（ｍ,ｎ）递推式阶的估计．     

一种几何格的特征多项式

设Fq是q个元素的域，Fq^(n)是Fq上的n维行向量空间。令L（n,Fq)＝{X|X是Fq^(n)的子空间}。对于X，Y∈L（n,Fq），如果X包含于Y，规定它们的偏序关系为X≥Y。那么（L(n,Fq)，≥）是一个有限格，称为Fq^(n)的子空间格。本先证明（L（n,Fq)，≥）是一种几何格，而后给出这个格的特征多项式。     

偏序集基数幂的格性质

讨论偏序集Ｘ、Ｙ及其基数幂Ｙ＾Ｘ的格性质，给出了使Ｙ＾Ｘ成为半模格、模格、分配格，有补格，Ｂｏｏｌｅ格及完备格的充要条件。     

余弱连续格及其性质

在完备格上引入并研究一种新的序关系“>>—余弱way below关系”,进而给出余弱连续格的概念,讨论其若干重要性质,并用分配性刻画了余弱连续格.     

生成子图与图的泛路连通性

本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。     

二元关系的图表示

本文把组合数学的图论应用于代数学，用图表示各种二元关系，并证明了定理：每个二元关系Ｒ都可以扩张成一个含有Ｒ的最小等价关系。     

二元关系的图表示

本文把组合数学的图论应用于代数学，用图表示各种二元关系，并证明了定理：每个二元关系Ｒ都可以扩张成一个含有Ｒ的最小等价关系。     

完全二分图的生成树的个数

给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p,q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生成树的计数和构造．     

张量空间中可合元素图的基本结构

应用诱导生成子图的方法,研究了可合张量的图论性质。通过讨论一个顶点和它的两个相邻顶点的诱导生成子图的结构,指出三角形和平形四边形结构是可合张量的图的基本结构,得到了由图论语言表达的可合张量的充分必要条件。     

近双三图的两个定理

本文考虑一类有向图(一近双三图)的性质,用归纳法证明一些近双三图中存在一些特别的子图—可调形。     

Euler生成子图边数的一个定理

证明了设G=(V,E)是2-边连通的简单图,| V |=n,δ(G)是G的最小度,若δ(G)≥max{4,n-4/5}时,G存在Euler生成子图H,使得| E(H)|/|E(G)|≥2/3;即此时Catlin的2/3--猜想成立.     

图在路由选择中的应用

介绍了广播路由选择方式中的生成树算法 ,提出了用图的广度遍历算法来实现生成树的思想     

3-优图研究

—个图G中所含的三结点连通导出子图的个数记为S3(G)，它在网络可靠性中起着重要作用，在同点数同边数图类中具有最大S3(G)的图称为3—优图，它所代表的网络是某种意义下的最可靠网络，3—优图的补图为3—最小图，而一个图称为3—极小图，如果在其上作任何一边的改变都不会减少其三结点连通导出子图的个数，本文提出一个构造算法，由该算法可以得到至今为止所知的所有的3—最小图，而且该算法所得的图都是3—极小图，因此猜想该算法所得的图是3—最小图。     

论逻辑函数变量的二值与格形对称性

格形结构是自然界中普遍存在的一种结构形态。通过对逻辑函数变量的二值与对偶关系以及与之对应的格形对称图的一些性质及其规律的探讨,在两种格形对称图上,找到了最小项与其逻辑相邻项之间的对应关系,从而为用格形对称图法化简逻辑函数提供了捷径和方法。     

极大平面图的导出四正则图的三着色

本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.     

用面扩树的方法找三次图的边三着色

本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.