|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 8 gevonden artikelen
| Titel: |
Determining when a graphic matroid is transversal in linear time |
| Auteur: |
Kaschube, Paul A. |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 17 (1985) nr. 1 pagina's 41-83 |
| Jaar: |
1985-01 |
| Inhoud: |
Two important classes of matroids are the graphic matroids and the transversal matroids. Given a graphic matroid M(G), a linear time algorithm in the vertices of G is presented which determines if M(G) is.also transversal. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 8 gevonden artikelen
| << vorige | volgende >> |