论文信息 - On Tutt's Characterization of graphic matroids - a graphic proof

On Tutt's Characterization of graphic matroids - a graphic proof

In this paper we present a relatively simple proof of Tutt's characterization of graphic matroids. The proof uses the notion of ‘signed graph’ and it is ‘graphic’ in the sense that it can be presented almost entirely by drawing (signed) graphs. © 1995 John Wiley & Sons, Inc.

Bert Gerards | B. Gerards

[1] Paul D. Seymour,et al. Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[2] Alain Ghouila-Houri. Flots et tensions dans un graphe , 1964 .

[3] W. T. Tutte. Connectivity in Matroids , 1966, Canadian Journal of Mathematics.

[4] P. Seymour. On Tutte's Characterization of Graphic Matroids , 1980 .

[5] L. Weinberg,et al. GRAPH‐REALIZABILITY OF MATROIDS , 1979 .

[6] Klaus Truemper,et al. A decomposition theory for matroids. II. Minimal violation matroids , 1985, J. Comb. Theory, Ser. B.

[7] Donald K. Wagner,et al. On theorems of Whitney and Tutte , 1985, Discret. Math..

[8] W. T. Tutte. Matroids and graphs , 1959 .