Results 131 to 140 of about 4,009 (153)

Rough matroids based on relations

Information Sciences, 2013
Rough sets provide an efficient tool for attribute reduction and rule extraction. However, many important problems in rough set theory, including attribute reduction, are NP-hard and therefore the algorithms for solving them are usually greedy. As a generalization of linear independence in vector spaces, matroids have wide applications in diverse ...
William Zhu, Shiping Wang
openaire   +1 more source

Equicardinality of Bases in B-Matroids

Canadian Mathematical Bulletin, 1969
It is very well known that any two bases of a finitary matroid (see [2] for definitions) have the same cardinality. As Dlab has shown in [1], the same does not hold for arbitrary transitive exchange spaces; indeed, since the examples Dlab constructs in [1] are matroids, it does not even hold for arbitrary matroids.
openaire   +2 more sources

Bases of [0,1]-matroids

2014
In this paper, a characterization of [0, 1]-matroids is given. It is proved that a [0, 1]-matroid is equivalent to a hereditary fuzzy pre-matroid, and that a perfect [0, 1]-matroid is equivalent to a Goetschel-Voxman fuzzy matroid. It is proved that there is a one-to-one correspondence between the family of closed perfect [0, 1]-matroids on E and the ...
HUANG, Chun-e., SHİ, Fu-gui
openaire   +1 more source

Base-ordered matroids and their graphs

Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications", 2022
The properties of bases of matroids are considered. Particular attention is paid connectivity of the matroid base graph.
openaire   +1 more source

Optimum Restricted Base of a Matroid

1980
Publisher Summary This chapter discusses the optimum restricted base of a matroid. Good algorithms are known for finding an optimum base of a matroid or an optimum intersection of two matroids. The chapter provides a good algorithm for finding a minimum restricted base of a matroid by using linear programming duality and Edmond's result.
Ma Chung-fan, Liu Chen-hung, Cai Mao-cheng   +2 more
openaire   +1 more source

TRANSVERSAL MATROIDS, BASE-ORDERABLE MATROIDS, AND GRAPHS

The Quarterly Journal of Mathematics, 1972
openaire   +2 more sources

Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications

Mathematical Programming, 2021
Yuni Iwamasa, Kenjiro Takazawa
exaly  

The Natural Matroid of an Integer Polymatroid

SIAM Journal on Discrete Mathematics, 2023
Joseph E Bonin, Carolyn Chun
exaly  

On Serial Symmetric Exchanges of Matroid Bases

Journal of Graph Theory, 2013
Daniel Kotlar
exaly  

Reinforcing a Matroid to Have k Disjoint Bases

Applied Mathematics, 2010
Hong-Jian Lai
exaly