A new matroid constructed by the rank function of a matroid
Moein Pourbaba, Habib Azanchiler, Ghodratolah Azadi
Abstract
Open-access reader
Moein Pourbaba, Habib Azanchiler, Ghodratolah Azadi
Abstract
Open-access reader
In this article, we construct a submodular function using the rank function of a matroid and study induced matroid with constructed polymatroid, then we relate some properties of connectivity of new matroid with the main matroid.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this article, we construct a submodular function using the rank function of a matroid and study induced matroid with constructed polymatroid, then we relate some properties of connectivity of new matroid with the main matroid.
Key concepts: Matroid, Matroid partitioning, Submodular set function, Weighted matroid, Combinatorics, Mathematics, Graphic matroid, Oriented matroid