A generalisation of the matroid lift construction
A generalisation of the matroid lift construction
复制标题
拟阵电梯结构的概括
DOI：
10.1090/s0002-9947-1989-0957084-1
复制
发表时间：
1989
影响因子：
1.3
通讯作者：
G. Whittle
中科院分区：
文献类型：
--
作者：
G. Whittle
本文介绍了拟阵理论的一般构造，作为特例，它包括拟阵的初等提升和有偏图的偏拟阵。当所选择的子模函数是M的秩函数时，可以得到初等提升。我们定义了什么是k-诱导拟阵。这些拟阵同时推广了图的拟阵、横截拟阵和Dilworth截断
This paper introduces a general matroid-theoretic construction which includes, as special cases, elementary lifts of matroids and bias matroids of biased graphs. Elementary lifts are obtained when the submodular function chosen is the rank function of M. We define what is meant by a k-induced matroid. These matroids simultaneously generalise matroids of graphs, transversal matroids and Dilworth truncations