Abstract
The prism graph is the planar dual of \(K_5 \backslash e\). Kingan and Lemos (Graphs Comb 30:1479–1497, 2014) proved a decomposition theorem for the class of binary matroids with no prism minor. In this paper, we present a different proof using fundamental graphs and blocking sequences.
Similar content being viewed by others
References
Bouchet, A., Cunningham, W.H., Geelen, J.F.: Principle unimodular skew-symmetric matrices. Combinatorica 18, 461–486 (1998)
Geelen, J.F., Gerards, A.M.H., Kapoor, A.: The excluded minors for \(GF(4)\)-representable matroids. J. Comb. Theory Ser. B 9, 247–299 (2001)
Halfan, M.: Matroid Decomposition. Master’s essay, University of Waterloo (2002)
Kingan, S.R., Lemos, M.: A decomposition theorem for binary matroids with no prism minor. Graphs Comb. 30(6), 1479–1497 (2014)
Kingan, S.R., Lemos, M.: Strong Splitter Theorem. Ann. Comb. 18(1), 111–116 (2014)
Oxley, J.G.: The binary matroids with no 4-wheel minor. Trans. Am. Math. Soc. 301, 663–679 (1987)
Oxley, J.G.: Matroid Theory. Oxford University Press, New York (1992)
Seymour, P.D.: Decomposition of regular matroids. J. Comb. Theory Ser. B 28, 305–359 (1980)
Zhou, X.: On internally 4-connected non-regular binary matroids. J. Comb. Theory Ser. B 91, 327–343 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors wish to thank the anonymous referees for their constructive comments and very helpful suggestions. Dedicated to Dr. Neil Robertson on the occasion of his 75th birthday.
Rights and permissions
About this article
Cite this article
Williams, J.T., Zhou, X. A New Proof for a Result of Kingan and Lemos’. Graphs and Combinatorics 32, 403–417 (2016). https://doi.org/10.1007/s00373-015-1557-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-015-1557-y