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.

Bibliographic Details
Main Authors:	Moein Pourbaba, Habib Azanchiler, Ghodratolah Azadi
Format:	Article
Language:	English
Published:	Taylor & Francis Group 2020-01-01
Series:	AKCE International Journal of Graphs and Combinatorics
Subjects:	submodular function polymatroid connected matroid
Online Access:	http://dx.doi.org/10.1016/j.akcej.2018.08.007

id	doaj-486243f2bc5243a1a15044c599af7b34
record_format	Article
spelling	doaj-486243f2bc5243a1a15044c599af7b342020-12-17T17:28:37ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742020-01-01171656910.1016/j.akcej.2018.08.0071755575A new matroid constructed by the rank function of a matroidMoein Pourbaba0Habib Azanchiler1Ghodratolah Azadi2Faculty of Science, Urmia UniversityFaculty of Science, Urmia UniversityFaculty of Science, Urmia UniversityIn 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.http://dx.doi.org/10.1016/j.akcej.2018.08.007submodular functionpolymatroidconnected matroid
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Moein Pourbaba Habib Azanchiler Ghodratolah Azadi
spellingShingle	Moein Pourbaba Habib Azanchiler Ghodratolah Azadi A new matroid constructed by the rank function of a matroid AKCE International Journal of Graphs and Combinatorics submodular function polymatroid connected matroid
author_facet	Moein Pourbaba Habib Azanchiler Ghodratolah Azadi
author_sort	Moein Pourbaba
title	A new matroid constructed by the rank function of a matroid
title_short	A new matroid constructed by the rank function of a matroid
title_full	A new matroid constructed by the rank function of a matroid
title_fullStr	A new matroid constructed by the rank function of a matroid
title_full_unstemmed	A new matroid constructed by the rank function of a matroid
title_sort	new matroid constructed by the rank function of a matroid
publisher	Taylor & Francis Group
series	AKCE International Journal of Graphs and Combinatorics
issn	0972-8600 2543-3474
publishDate	2020-01-01
description	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.
topic	submodular function polymatroid connected matroid
url	http://dx.doi.org/10.1016/j.akcej.2018.08.007
work_keys_str_mv	AT moeinpourbaba anewmatroidconstructedbytherankfunctionofamatroid AT habibazanchiler anewmatroidconstructedbytherankfunctionofamatroid AT ghodratolahazadi anewmatroidconstructedbytherankfunctionofamatroid AT moeinpourbaba newmatroidconstructedbytherankfunctionofamatroid AT habibazanchiler newmatroidconstructedbytherankfunctionofamatroid AT ghodratolahazadi newmatroidconstructedbytherankfunctionofamatroid
_version_	1724379101048864768

A new matroid constructed by the rank function of a matroid

Similar Items