|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 8 van 8 gevonden artikelen
| Titel: |
The generalized column incidence graph and a matroid base-listing algorithm |
| Auteur: |
Mummy, Mark Stephen |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 19 (1986) nr. 1 pagina's 33-49 |
| Jaar: |
1986-04 |
| Inhoud: |
The generalized column incidence graph of a matroid base is defined, and it is shown that all elements on a minimal path in this graph lie in a common circuit. Also, an algorithm is provided which lists all bases of a matroid and calculates the Whitney and Tutte polynomials. The complexity of this algorithm is shown to be O(mN(n- m)(c(M) + m)), where Mis a matroid of rank mon a set of cardinality nNis the number of bases of M, and c(M) is the complexity of checking independence in M. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 8 gevonden artikelen
| << vorige |