About a new class of matroid-inducing packing families |
| |
Authors: | Marek Janata |
| |
Affiliation: | Department of Applied Mathematics, Charles University, Malostranské nám. 25, 11800 Praha 1, Czech Republic |
| |
Abstract: | Let T be a family of graphs. A T-packing of a graph G is a subgraph of G, components of which are isomorphic to members of T. We are concerned with families T, 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. |
| |
Keywords: | Graph packing Matroid |
本文献已被 ScienceDirect 等数据库收录! |
|