Autor: Dalvi, Kiran - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Forbidden-minor characterization for the class of cographic element splitting matroids
Autorzy:: Dalvi, Kiran
Borse, Y.
Shikare, M.
Powiązania:: https://bibliotekanauki.pl/articles/743996.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: binary matroid
graphic matroid
cographic matroid
minor
Opis:: In this paper, we prove that an element splitting operation by every pair of elements on a cographic matroid yields a cographic matroid if and only if it has no minor isomorphic to M(K₄).
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 3; 601-606
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Forbidden-minor characterization for the class of graphic element splitting matroids
Autorzy:: Dalvi, Kiran
Borse, M.
Shikare, M.
Powiązania:: https://bibliotekanauki.pl/articles/744481.pdf
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: binary matroid
graphic matroid
minor
splitting operation
element splitting operation
Opis:: This paper is based on the element splitting operation for binary matroids that was introduced by Azadi as a natural generalization of the corresponding operation in graphs. In this paper, we consider the problem of determining precisely which graphic matroids M have the property that the element splitting operation, by every pair of elements on M yields a graphic matroid. This problem is solved by proving that there is exactly one minor-minimal matroid that does not have this property.
Źródło:: Discussiones Mathematicae Graph Theory; 2009, 29, 3; 629-644
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja