关于匹配分配格的一个性质的证明

一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得M(G)≌L.本文给出匹配分配格的一个性质及其证明.     

一类非匹配分配格

讨论了一类含有一个割点的有限分配格,给出了一类非匹配分配格:当m,n≥3时,m+n型有限分配格L是非匹配分配格.     

匹配分配格J(Z_n)

关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画。在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元“zig-zag”偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1 x2i和x2i x2i 1。     

匹配分配格J(Zn)

关于平面二部图的完美匹配集合上的分配格结构已经被建立.一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻画.在本文中,一类匹配分配格J(Zn)被给出,其中Zn表示n-元"zig-zag"偏序集或者栅栏,它的元素是{x1,x2,…,xn},而覆盖关系是x2i-1＜x2i和x2i＞x2i 1.     

一个匹配是导出匹配的条件

称图G的一个匹配M是导出的，如果M是由M所覆盖的顶点导出的子图的边集，分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是导出匹配的条件。     

关于MATROID的一个特征性质

本文给出了 Matroid 的一个特征性质,即给出了以下定理:设 S 是集合, 2~,Φ∈, 为子集闭的,则(S,)为 Matroid 当且仅当下列条件满足:对X={x_1,x_2…x_n)∈,Y={y_1,y_2,…y_m)∈,X、Y 在 F中极大,则 n=m,且适当调整 x_i的顺序,可使i,{y_1…y_(i-1),x_i,y_(i+1)…,y_m}∈(i=1,2,…n)     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。     

关于分配格的一个表示定理

研究了加法半群为半格的乘法带半环;利用Green-D关系,证明了如果半环s的加法半群是半格,则s是乘法带半环当且仅当s是分配格;从而获得分配格的一个表示定理.     

匹配在管理科学中的应用

图论中的匹配有着广泛的应用,这里就匹配在“排课表问题”、稳定匹配在“婚配问题”和“大学招生问题”以及完美匹配在“人员分配问题”给出了数学模型和相关算法。     

最小度确定时最大匹配个数的估计

文章讨论了K_(n,n)的生成子图有完美匹配的条件,以及对K_(n,n)的生成子图的最小度确定时,得到了它的最大匹配数的一个下界.     

关于模格,分配格充要条件的严格推证

本文在离散数学的范围内,从格、子格、模格、分配格的定义,格的运算性质出发,充分利用两个特殊的五元格,对有关格是模格、格是分配格的充分与必要条件的五个定理作出严格的推证。     

关于模格的两个有限列生成的子格的注记

我们比[1]§69较简洁地用新法证明了定理1 格L是模格由L的任意两列 a=c_0相似文献   

分配格上的幂格及其构造

研究了格的相对凸子格的性质,给出了分配格上所有幂格的构造。     

Rough Class on a Completely Distributive Lattice

This paper generalizes the Pawlak rough set method to a completely distributive lattice. The concept of a rough set has many applications in data mining. The approximation operators on a completely distributive lattice are studied, the rough class on a completely distributive lattice is defined and the expressional theorems of the rough class are proven. These expressional theorems are used to prove that the collection of all rough classes is an atomic completely distributive lattice.     

加法含零双半环的分配格结构

为了更好地研究半环结构,给出了加法含零双半环的分配格的定义,推广了加法含零半环的分配格性质,并给出了这种双半环在特殊条件是强分配格的结构。     

闭包算子格及其分配性

基于对闭包运算的性质研究,引入了闭包算子以及同一集合上的闭包算子之间的通常序关系概念,构造出同一集合上的闭包算子关于通常序的上下确界,使得同一集合上的所有闭包算子关于定义的算子间的通常序构成完备格（闭包算子格）.同时证明了闭包算子格不满足分配性。