2018AKCE International Journal of Graphs and CombinatoricsOpen access

A new matroid constructed by the rank function of a matroid

Moein Pourbaba, Habib Azanchiler, Ghodratolah Azadi

Open full text 0 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
A new matroid constructed by the rank function of a matroid — Research Paper | ScholarLens