Abstract
Abiased graph is a graph together with a class of polygons such that no theta subgraph contains exactly two members of the class. To a biased graphΩ are naturally associated three edge matroids:G(Ω), L(Ω), L 0 (Ω). We determine all biased graphs for which any of these matroids is isomorphic to the Fano plane, the polygon matroid ofK 4,K 5 orK 3,3, any of their duals, Bixby's regular matroidR 10, or the polygon matroid ofK m form > 5. In each case the bias is derived from edge signs. We conclude by finding the biased graphsΩ for whichL 0 (Ω) is not a graphic [or, regular matroid but every proper contraction is.
Similar content being viewed by others
References
Bixby, R.E.: Kuratowski's and Wagner's theorems for matroids. J. Comb. Theory (B)22, 31–53 (1977) MR 58 # 21722
Lovász, L., Schrijver, A.: In preparation (communications from P.D. Seymour, July, 1985, and L. Lovász, October, 1985)
Lovász, L., Schrijver, A., Seymour, P.D., Truemper, K.: In preparation (communications from P.D. Seymour, July, 1985, and L. Lovász, October, 1985)
Seymour, P.D.: Decomposition of regular matroids. J. Comb. Theory (B)28, 305–359 (1980)
Shih, C.-H.: On graphic subspaces of graphic spaces. Ph.D. dissertation, Ohio State University, 1982
Simões-Pereira, J.M.S.: On subgraphs as matroid cells, Math. Z.127, 315–322 (1972) MR 47 # 6522
Tutte, W.T.: Lectures on matroids. J. Res. Nat. Bur. Stand. (U.S.A.) Sect. B69B, 1–47 (1965) MR 31 # 4023. Reprinted in: Selected Papers of W.T. Tutte (D. McCarthy, R.G. Stanton, ed.) II, pp. 450–496. St. Pierre, Man., Canada: Charles Babbage Res. Centre, 1979
Welsh, D.J.A.: Matroid Theory. London: Academic Press 1976. MR 55 # 148
Whitney, H.: 2-isomorphic graphs. Amer. J. Math.55, 245–254 (1933)
Whitney, H.: On the abstract properties of linear dependence. Amer. J. Math.57, 509–533 (1935)
Zaslavsky, T.: Characterizations of signed graphs. J. Graph Theory5, 401–406 (1981) MR 83a: 05122
Zaslavsky, T.: Signed graphs. Discrete Appl. Math.4, 47–74 (1982), Erratum, ibid.5, 248 (1983) MR 84e: 05095
Zaslavsky, T.: Biased graphs. I. Bias, balance, and gains. J. Comb. Theory (B)47, 32–52 (1989)
Zaslavsky, T.: Biased graphs. II. The three matroids. J. Comb. Theory (B) (to appear)
Zaslavsky, T.: Vertices of localized imbalance in a biased graph. Proc. Amer. Math. Soc.101, 199–204 (1987) MR 88f: 05103
Zaslavsky, T.: The biased graphs whose matroids are binary. J. Comb. Theory (B)42, 337–347 (1987) MR 88h: 05082
Zaslavsky, T.: Matroid isomorphisms of full biased graphs (in preparation)
Author information
Authors and Affiliations
Additional information
Research supported by National Science Foundation grant DMS-8407102 and SGPNR grant 85Z0701
Visiting Research Fellow, 1984–1985
Rights and permissions
About this article
Cite this article
Zaslavsky, T. Biased graphs whose matroids are special binary matroids. Graphs and Combinatorics 6, 77–93 (1990). https://doi.org/10.1007/BF01787483
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01787483