| 关于MATROID的一个特征性质 |
| |
| 引用本文： | 左可正. 关于MATROID的一个特征性质[J]. 湖北师范学院学报(哲学社会科学版), 1993, 0(6) |
| |
| 作者姓名： | 左可正 |
| |
| 摘 要： | 本文给出了Matroid的一个特征性质,即给出了以下定理:设S是集合,2~s,φ∈为子集闭的,则(S,)为Matroid当且仅当下列条件满足:对X={x_1,x_2,…x_n}∈,Y={y_1,y_2,…y_m}∈,X、Y在中极大,则n=m,且适当调整x_1的顺序,可使i,{y_1…y_(i-1),X_i,y_(i+1),…,y_m}∈(i=1,2,…n)
|
| 关 键 词： | Matroid 秩 闭包 二部图 匹配 |
ON THE CHARACTERISTIC PROPERTY OF MATROID |
| |
| Zuo Kezheng. ON THE CHARACTERISTIC PROPERTY OF MATROID[J]. Journal of Hubei Normal University(Philosophy and Social Science), 1993, 0(6) |
| |
| Authors: | Zuo Kezheng |
| |
| Affiliation: | Hubei Normal University |
| |
| Abstract: | In this paper we obtain the following result. If is a finile set, F is subset close,then(S,F) is Matroid if and only if it has the following property: if X= F,Y = F,X,Y in F is maxinum,then n = m after table relabeling of X'iSif necessary, {yi,...yi-1Xi...ym} F(i=1 ,2,...n) |
| |
| Keywords: | Matnoid rank dosur |
| 本文献已被 CNKI 等数据库收录！ |
|
