| 有向拟阵和横截 |
| |
| 引用本文： | 程仕军. 有向拟阵和横截[J]. 数学季刊, 1992, 7(1): 1-4 |
| |
| 作者姓名： | 程仕军 |
| |
| 作者单位： | 上海交通大学 上海 |
| |
| 摘 要： | 讨论有向拟阵的横截理论，给出了Rado-Hall定理、Edmonds-Fulkerson定理的有向情形，从而部分地回答了[1]中的两个问题。
|
| 关 键 词： | 有向拟阵 横截 有限集 有向子集 有向二分图 有向匹配 相容 独立横截 秧函数 |
Ditroids and Transversals |
| |
| Cheng Shijun. Ditroids and Transversals[J]. Chinese Quarterly Journal of Mathematics, 1992, 7(1): 1-4 |
| |
| Authors: | Cheng Shijun |
| |
| Affiliation: | Shanghai Jiao Tong University |
| |
| Abstract: | Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to two questions raised by L. Qi. |
| |
| Keywords: | Matroid Ditroid Transversal |
| 本文献已被 CNKI 维普 等数据库收录！ |
