Multimatroids III. Tightness and Fundamental Graphs

European Journal of Combinatorics

Volumn 22, Issue 5, 2001, Pages 657-677

  Bouchet, André ^a  

^a UNIVERSITÉ DU MAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035612708     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.2000.0486     Document Type: Article

References (21)

1. A. Bouchet, Greedy algorithm and symmetric matroids, Math. Program., 38 (1987), 147-159.
2. A. Bouchet, Isotropic systems, Europ. J. Combinatorics, 8 (1987), 231-244.
3. A. Bouchet, Graphic presentations of isotropic systems, J. Comb. Theory, Ser. B, 45 (1988), 58-76.
4. A. Bouchet, Representability of Δ-matroids, Colloquia Societatis Janos Bolyai, 52 (1988), 167-182.
5. A. Bouchet, Maps and Δ-matroids, Discrete Math., 78 (1989), 59-71.
6. A. Bouchet, Matchings and Δ-matroids, Discrete Math., 24 (1989), 55-62.
7. A. Bouchet, Matroid connectivity and fundamental graphs, Proceedings of the Twenty-Second Southeastern Conference on Combinatorics, Graph Theory and Computing, 1991.
8. A. Bouchet, Circle graph obstructions, J. Comb. Theory, Ser. B, 60 (1994), 107-144.
9. A. Bouchet, Coverings and delta-coverings, Proceedings of the 4th Conference on Integer Programming and Combinatorial Optimization, Springer-Verlag, Copenhagen, 1995, pp. 228-243.
10. A. Bouchet, Multimatroids I. Coverings by independent sets, SIAM J. Discrete Math., 10 (1997), 626-646.
11. A. Bouchet, Multimatroids II. Orthogonality, minors and connectivity, Electro. J. Comb., 8 (1998), R8.
12. A. Bouchet, W. Cunningham and J. Geelen, Unimodularity of principal submatrices of skew -symmetric matrices, Combinatorica, 18 (1998), 461-486.
13. H. H. Crapo and G. C. Rota, On the Foundations of Combinatorial Theory: Combinatorial Geometries, The M.I.T. Press, Cambridge, MA, 1970.
14. A. Duchamp, Une caractérisation des matroïdes binaires par une propriété de coloration, C. R. Acad. Sci. Paris, 278A (1974), 1163-1166.
15. E. Gasse, Some connectivity properties of tight multimatroids, (1996), unpublished.
16. A. Kotzig, Eulerian lines in finite 4-valent graphs and their transformations, in: Theory of Graphs, Erdös and Katona (eds), Academic Press, New York, 1968, pp. 219-230.
17. A. Kotzig, Quelques remarques sur les transformations κ, Séminaire Paris, 1977.
18. S. Krogdahl, The dependence graph for bases in matroids, Discrete Math., 19 (1977), 47-59.
19. E. Tardos, Generalized matroids and supermodular colourings, Colloquia Societatis Janos Bolyai, 40 (1982), 359-381.
20. K. Truemper, Matroid Decomposition, Academic Press, Boston, 1992.
21. W. T. Tutte, Connectivity in matroids, Can. J. Math., 18 (1966), 1301-1324.