Partitioning the bases of the union of matroids

被引：0

作者：

Csehi, Csongor Gy. ^{[1
]}

Recski, Andras ^{[1
]}

机构：

[1] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, Muegyet Rkp 3-9, H-1521 Budapest, Hungary

来源：

DISCRETE MATHEMATICS | 2017年 / 340卷 / 04期

基金：

匈牙利科学研究基金会;

关键词：

Matroid theory; Union of matroids;

D O I：

10.1016/j.disc.2016.12.011

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let B = (Ui=1Bi)-Bi-n be a partition of base B in the union (or sum) of n matroids into independent sets Bi of Mi. We prove that every other base B' has such a partition where B-i and B-i' span the same set in Mi for i = 1, 2,..., n. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：691 / 694

页数：4

共 50 条

[31] ON DISJOINT COMMON BASES IN TWO MATROIDS
Harvey, Nicholas J. A.
Kiraly, Tamas
Lau, Lap Chi
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1792 - 1803
[32] BASES COBASES GRAPHS AND POLYTOPES OF MATROIDS
CORDOVIL, R
MOREIRA, ML
COMBINATORICA, 1993, 13 (02) : 157 - 165
[33] On partitioning two matroids into common independent subsets
Kotlar, D
Ziv, R
DISCRETE MATHEMATICS, 2005, 300 (1-3) : 239 - 244
[34] FINDING ALL COMMON BASES IN 2 MATROIDS
FUKUDA, K
NAMIKI, M
DISCRETE APPLIED MATHEMATICS, 1995, 56 (2-3) : 231 - 243
[35] Finding all common bases in two matroids
1600, Elsevier Science B.V., Amsterdam, Netherlands (56): : 2 - 3
[36] Grobner Bases of Toric Ideals Associated with Matroids
Hayase, Ken-ichi
Hibi, Takayuki
Katsuno, Koyo
Shibata, Kazuki
ACTA MATHEMATICA VIETNAMICA, 2022, 47 (04) : 775 - 779
[37] Axioms for bases of closed regular fuzzy matroids
Li, Yao-Long
Zhang, Guo-Jun
Lu, Ling-Xia
FUZZY SETS AND SYSTEMS, 2010, 161 (12) : 1711 - 1725
[38] Axioms for fuzzy bases of Hsueh fuzzy matroids
Li, Xiaonan
Yi, Huangjian
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 1995 - 2001
[39] Bases axioms and circuits axioms for fuzzifying matroids
Yao, Wei
Shi, Fu-Gui
FUZZY SETS AND SYSTEMS, 2010, 161 (24) : 3155 - 3165
[40] MINIMAL TROPICAL BASES FOR BERGMAN FANS OF MATROIDS
Nakajima, Yasuhito
TSUKUBA JOURNAL OF MATHEMATICS, 2023, 47 (01) : 19 - 28

← 1 2 3 4 5 →