Charles Explorer logo
🇬🇧

About a new class of matroid-inducing packing families

Publication at Faculty of Mathematics and Physics |
2007

Abstract

We are concerned with families $T$ of graphs, such that in every graph $G$, the subsets of vertices that can be saturated by some $T$-packing form a collection of independent sets of a matroid. The main purpose of this paper is to introduce a new class of families with this property.