Multimatroids. II: Orthogonality, minors and connectivity
The electronic journal of combinatorics, Tome 5 (1998)
A multimatroid is a combinatorial structure that encompasses matroids, delta-matroids and isotropic systems. This structure has been introduced to unify a theorem of Edmonds on the coverings of a matroid by independent sets and a theorem of Jackson on the existence of pairwise compatible Euler tours in a 4-regular graph. Here we investigate some basic concepts and properties related with multimatroids: matroid orthogonality, minor operations and connectivity.
DOI :
10.37236/1346
Classification :
05B35
Mots-clés : multimatroid, matroid orthogonality, minor operations, connectivity
Mots-clés : multimatroid, matroid orthogonality, minor operations, connectivity
@article{10_37236_1346,
author = {Andr\'e Bouchet},
title = {Multimatroids. {II:} {Orthogonality,} minors and connectivity},
journal = {The electronic journal of combinatorics},
year = {1998},
volume = {5},
doi = {10.37236/1346},
zbl = {0885.05050},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1346/}
}
André Bouchet. Multimatroids. II: Orthogonality, minors and connectivity. The electronic journal of combinatorics, Tome 5 (1998). doi: 10.37236/1346
Cité par Sources :