Decomposition of binary matroids |
| |
Authors: | J. E. Dawson |
| |
Affiliation: | (1) Australian National University, G.P.O. Box 4, 2600 Canberra, ACT, Australia |
| |
Abstract: | We prove results relating to the decomposition of a binary matroid, including its uniqueness when the matroid is cosimple. We extend the idea of “freedom” of an element in a matroid to “freedom” of a set, and show that there is a unique maximal integer polymatroid inducing a given binary matroid. |
| |
Keywords: | 05 B 35 |
本文献已被 SpringerLink 等数据库收录! |
|