Chordal matroids arising from generalized parallel connections
Document Type
Article
Publication Date
2-1-2024
Abstract
A graph is chordal if every cycle of length at least four has a chord. In 1961, Dirac characterized chordal graphs as those graphs that can be built from complete graphs by repeated clique-sums. Generalizing this, we consider the class of simple GF(q)-representable matroids that can be built from projective geometries over GF(q) by repeated generalized parallel connections across projective geometries. We show that this class of matroids is closed under induced minors. We characterize the class by its forbidden induced minors; the case when q=2 is distinctive.
Publication Source (Journal or Book title)
Advances in Applied Mathematics
Recommended Citation
Douthitt, J., & Oxley, J. (2024). Chordal matroids arising from generalized parallel connections. Advances in Applied Mathematics, 153 https://doi.org/10.1016/j.aam.2023.102631