Generalized Laminar Matroids
Abstract
Nested matroids were introduced by Crapo in 1965 and have appeared frequently in the literature since then. A flat of a matroid is Hamiltonian if it has a spanning circuit. A matroid is nested if and only if its Hamiltonian flats form a chain under inclusion; is laminar if and only if, for every -element independent set , the Hamiltonian flats of containing form a chain under inclusion. We generalize these notions to define the classes of -closure-laminar and -laminar matroids. This paper focuses on structural properties of these classes noting that, while the second class is always minor-closed, the first is if and only if . The main results are excluded-minor characterizations for the classes of 2-laminar and 2-closure-laminar matroids.
Keywords
Cite
@article{arxiv.1801.06882,
title = {Generalized Laminar Matroids},
author = {Tara Fife and James Oxley},
journal= {arXiv preprint arXiv:1801.06882},
year = {2018}
}
Comments
12 pages