An exchange properly for the submodular systems
The purpose of this note is to point out that the subset exchange property of matroid bases is a special case of a general vector exchange property, satisfied by submodular systems.
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 1988 |
| País: | Colombia |
| Institución: | Universidad Nacional de Colombia |
| Repositorio: | Repositorio UN |
| Idioma: | español |
| OAI Identifier: | oai:repositorio.unal.edu.co:unal/43221 |
| Acceso en línea: | https://repositorio.unal.edu.co/handle/unal/43221 http://bdigital.unal.edu.co/33319/ |
| Access Level: | acceso abierto |
| Palabra clave: | Matroid Subset base vectorial property submodular systems |
| Sumario: | The purpose of this note is to point out that the subset exchange property of matroid bases is a special case of a general vector exchange property, satisfied by submodular systems. |
|---|