Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-27T09:03:22.405Z Has data issue: false hasContentIssue false
  • English
  • Français

The Regular Excluded Minors for Signed-Graphic Matroids

Published online by Cambridge University Press:  14 September 2009

HONGXUN QIN ,
DANIEL C. SLILATY  and
XIANQQIAN ZHOU
HONGXUN QIN
Affiliation:
Department of Mathematics, The George Washington University, Washington DC, 20052, USA (e-mail: [email protected])
DANIEL C. SLILATY
Affiliation:
Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA (e-mail: [email protected], [email protected])
XIANQQIAN ZHOU
Affiliation:
Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA (e-mail: [email protected], [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M*(G1),. . . , M*(G29), R15, R16. Here G1,. . . , G29 are the vertically 2-connected excluded minors for the class of projective-planar graphs and R15 and R16 are two regular matroids that we will define in the article.

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 18 , Issue 6 , November 2009 , pp. 953 - 978
Copyright
Copyright © Cambridge University Press 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Archdeacon, D. (1981) A Kuratowski theorem for the projective plane. J. Graph Theory 5 243–246.CrossRefGoogle Scholar
[2]Brylawski, T. (1975) Modular constructions for combinatorial geometries. Trans. Amer. Math. Soc. 203 1–44.CrossRefGoogle Scholar
[3]Dowling, T. A. (1973) A class of geometric lattices based on finite groups. J. Combin. Theory Ser. B 14 61–86.CrossRefGoogle Scholar
[4]Glover, H. H., Huneke, J. P. and Wang, C. S. (1979) 103 graphs that are irreducible for the projective plane. J. Combin. Theory Ser. B 27 332–370.CrossRefGoogle Scholar
[5]Hall, D. W. (1943) A note on primitive skew curves. Bull. Amer. Math. Soc. 49 935–937.CrossRefGoogle Scholar
[6]Mohar, B. and Thomassen, C. (2001) Graphs on Surfaces, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD.CrossRefGoogle Scholar
[7]Oxley, J. G. (1992) Matroid Theory, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York.Google Scholar
[8]Qin, H. and Dowling, T. Excluded minors for classes of cographic matroids. J. Comb. Inf. Syst. Sci., to appear.Google Scholar
[9]Seymour, P. D. (1977) A note on the production of matroid minors. J. Combin. Theory Ser. B 22 289–295.CrossRefGoogle Scholar
[10]Seymour, P. D. (1980) Decomposition of regular matroids. J. Combin. Theory Ser. B 28 305–359.CrossRefGoogle Scholar
[11]Slilaty, D. C. (2002) Matroid duality from topological duality in surfaces of nonnegative Euler characteristic. Combin. Probab. Comput. 11 515–528.CrossRefGoogle Scholar
[12]Slilaty, D. C. (2005) On cographic matroids and signed-graphic matroids. Discrete Math. 301 207–217.CrossRefGoogle Scholar
[13]Slilaty, D. C. (2007) Projective-planar signed graphs and tangled signed graphs. J. Combin. Theory Ser. B 97 693–717.CrossRefGoogle Scholar
[14]Slilaty, D. C. and Qin, H. (2007) Decompositions of signed-graphic matroids. Discrete Math. 307 2187–2199.CrossRefGoogle Scholar
[15]Slilaty, D. C. and Qin, H. (2008) Connectivity in frame matroids. Discrete Math. 308 1994–2001.CrossRefGoogle Scholar
[16]Truemper, K. (1992) Matroid Decomposition, Academic Press, Boston, MA.Google Scholar
[17]Tutte, W. T. (2001) Graph Theory, Vol. 21 of Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge.Google Scholar
[18]Whittle, G. (2005) Recent work in matroid representation theory. Discrete Math. 302 285–296.CrossRefGoogle Scholar
[19]Zaslavsky, T. (1982) Signed graphs. Discrete Appl. Math. 4 47–74.CrossRefGoogle Scholar
[20]Zaslavsky, T. (1990) Biased graphs whose matroids are special binary matroids. Graphs Combin. 6 77–93.CrossRefGoogle Scholar