|
|||||
|
|
The reconstruction of a matroid from its connectivity function |
|
| Authors: | Manoel Lemos and S rgio Mota |
| Institution: | Departamento de Matemática, Universidade Federal de Pernambuco, Cidade Universitária, Recife, PE, 50740-540, Brazil |
| Abstract: | In this paper, we shall present an algorithm to decide when a connected matroid M is reconstructible from its connectivity function. When M is not reconstructible, this algorithm gives all the matroids with the same connectivity function as M. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |