Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-09T05:01:43.952Z 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: hqin@gwu.edu)
DANIEL C. SLILATY
Affiliation:
Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA (e-mail: daniel.slilaty@wright.edu, xiangqian.zhou@wright.edu)
XIANQQIAN ZHOU
Affiliation:
Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA (e-mail: daniel.slilaty@wright.edu, xiangqian.zhou@wright.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

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

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