|
| << previous |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 8 of 8 found articles
| Title: |
The generalized column incidence graph and a matroid base-listing algorithm |
| Author: |
Mummy, Mark Stephen |
| Appeared in: |
Linear & multilinear algebra |
| Paging: | Volume 19 (1986) nr. 1 pages 33-49 |
| Year: |
1986-04 |
| Contents: |
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. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 8 of 8 found articles
| << previous |