Chordal matroids arising from generalized parallel connections II
Abstract
In 1961, Dirac showed that chordal graphs are exactly the graphs that can be constructed from complete graphs by a sequence of clique-sums. In an earlier paper, by analogy with Dirac's result, we introduced the class of -chordal matroids as those matroids that can be constructed from projective geometries over by a sequence of generalized parallel connections across projective geometries over . Our main result showed that when , such matroids have no induced minor in . In this paper, we show that the class of -chordal matroids coincides with the class of binary matroids that have none of , , or for as a flat. We also show that -chordal matroids can be characterized by an analogous result to Rose's 1970 characterization of chordal graphs as those that have a perfect elimination ordering of vertices.
Keywords
Cite
@article{arxiv.2405.02099,
title = {Chordal matroids arising from generalized parallel connections II},
author = {James Dylan Douthitt and James Oxley},
journal= {arXiv preprint arXiv:2405.02099},
year = {2025}
}