Autor: Borse, Y. M. - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Graphic and Cographic Г-Extensions of Binary Matroids
Autorzy:: Borse, Y.M.
Mundhe, Ganesh
Powiązania:: https://bibliotekanauki.pl/articles/31342269.pdf
Data publikacji:: 2018-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: splitting
Г-extension
graphic
cographic
minor
Opis:: Slater introduced the point-addition operation on graphs to characterize 4-connected graphs. The Г-extension operation on binary matroids is a generalization of the point-addition operation. In general, under the Г-extension operation the properties like graphicness and cographicness of matroids are not preserved. In this paper, we obtain forbidden minor characterizations for binary matroids whose Г-extension matroids are graphic (respectively, cographic).
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 4; 889-898
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Decomposition of the Product of Cycles Based on Degree Partition
Autorzy:: Borse, Y. M.
Shaikh, S. R.
Powiązania:: https://bibliotekanauki.pl/articles/31343576.pdf
Data publikacji:: 2019-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hypercube
Cartesian product
n-connected
regular
bipan- cyclic
spanning subgraph
Opis:: The Cartesian product of n cycles is a 2n-regular, 2n-connected and bi- pancyclic graph. Let G be the Cartesian product of n even cycles and let 2n = n₁+ n₂+ ・・・ + n_k with k ≥ 2 and n_i ≥ 2 for each i. We prove that if k = 2, then G can be decomposed into two spanning subgraphs G₁ and G₂ such that each G_i is n_i-regular, n_i-connected, and bipancyclic or nearly bipancyclic. For k > 2, we establish that if all n_i in the partition of 2n are even, then G can be decomposed into k spanning subgraphs G₁, G₂, . . ., G_k such that each G_i is n_i-regular and n_i-connected. These results are analogous to the corresponding results for hypercubes.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 1; 241-256
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

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ł

Informacja