A new matroid constructed by the rank function of a matroid

A new matroid constructed by the rank function of a matroid

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2020-01, Vol.ahead-of-print (ahead-of-print), p.1-5
Hauptverfasser: Pourbaba, Moein, Azanchiler, Habib, Azadi, Ghodratolah
Format: Artikel
Sprache:eng
Schlagworte:
Connected matroid
Polymatroid
Submodular function
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0972-8600
2543-3474
DOI:10.1016/j.akcej.2018.08.007