Multimatroids II. Orthogonality, minors and connectivity

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. Mathematical Reviews: 05B35

• Type: Journal
• Year: 1998
• Where: COMBINATORICS
• Authors: André Bouchet
• Keywords: Combinatorial Structure, COMBINATORICS 1998, Compatible Euler Tours, Matroid