首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号