| 拟阵中的k-回路 |
| |
| 引用本文： | 赵军.拟阵中的k-回路[J].首都师范大学学报(自然科学版),1992(1). |
| |
| 作者姓名： | 赵军 |
| |
| 作者单位： | 北京物资学院基础部 |
| |
| 摘 要： | 本文给出二元拟阵具有长度为k回路的一个充分必要条件,以反例否定了M.Borowiecki的结论。
|
| 关 键 词： | 基 基本回路 基本余回路 |
A Circuit of Size k in matroids |
| |
| Zhao Jun.A Circuit of Size k in matroids[J].Journal of Capital Normal University(Natural Science Edition),1992(1). |
| |
| Authors: | Zhao Jun |
| |
| Institution: | Beijing Material Technology Institute |
| |
| Abstract: | In this paper, two sufficient conditions for matroids containing a circuitof size k are given, and a sufficient and necessary condition for binarymatroids is further obtained, so that the conclusion posed by M. Borowieckion the matroid with a circuit of size k is denied. |
| |
| Keywords: | base elementary circuit elementary cocircuit |
| 本文献已被 CNKI 等数据库收录！ |
