Laminar matroids
Laminar matroids
复制标题
层状拟阵
DOI：
10.1016/j.ejc.2017.01.002
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
J. Oxley
中科院分区：
文献类型：
--
作者：
Tara Fife;J. Oxley
层状族是集合E的子集的集合A，使得对于任何两个相交的集合，一个包含在另一个中。对于A上的容量函数c，设I为{I：|我是一个|A∈ A {A ∈ A}.则I是E上的（层状）拟阵的独立集的集合。我们提出了一种方法，压缩层介绍，其特征在于类的层拟阵由其排除的未成年人，提出了一种方法来构建所有层拟阵使用基本操作，并比较类的层拟阵的其他知名类的拟阵。
A laminar family is a collection A of subsets of a set E such that, for any two intersecting sets, one is contained in the other. For a capacity function c on A, let I be {I:| I∩ A|≤ c (A) for all A∈ A}. Then I is the collection of independent sets of a (laminar) matroid on E. We present a method of compacting laminar presentations, characterize the class of laminar matroids by their excluded minors, present a way to construct all laminar matroids using basic operations, and compare the class of laminar matroids to other well-known classes of matroids.