$\Lambda$-Extension of binary matroids

Document Type : Research Paper

Authors

1 Department of mathematics, Urmia University, Urmia, Iran

2 Department of Mathematics, Urmia University, Urmia, Iran

10.29252/as.2022.2608

Abstract

In this paper, we combine two binary operations $\Gamma$-Extension and element splitting under special conditions, to extend binary matroids. For a given binary matroid $M$, we call a matroid obtained in this way a $\Lambda$-Extension of $M$. We note some attractive properties of this matroid operation, particularly constructing a chordal matroid from a chordal binary matroid.

Keywords


[1] G. Azadi, Generalized splitting operation for binary matroids and related results, Ph. D. Thesis, University of Pune, 2001.
[2] H. Azanchiler, Γ-extension of binary matroids, int. sch. res. notices, 2011 (2011).
[3] J. R. Blair and B. Peyton, An introduction to chordal graphs and clique trees, In: Graph theory and sparse matrix computation, pp. 1-29, Springer, New York, NY, 1993.
[4] J. Bonin and A. De Mier, T-uniqueness of some families of k-chordal matroids, Adv. Appl. Math., 32 No. 1-2 (2004) 10-30.
[5] F. Maffoli and N. Z. Salvi, A characterization of the base-matroids of a graphic matroid, Contrib. Discrete Math., 5 No. 1 (2010).
[6] J. G. Oxley, Matroid theory, Vol. 21, Oxford University Press, USA, 2011.
[7] A. Probert, Chordality in Matroids: In Search of the Converse to Hliněn's Theorem, 2018.
[8] P. J. Slater, A classification of 4-connected graphs, J. Comb. Theory Ser. B, 17 No. 3 (1974) 281-298.
[9] P. J. Slater, Soldering and point splitting, J. Comb. Theory Ser. B, 24 No. 3 (1978) 338-343.