PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 35 | 1 | 95-104
Tytuł artykułu

Graphic Splitting of Cographic Matroids

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper, we obtain a forbidden minor characterization of a cographic matroid M for which the splitting matroid Mx,y is graphic for every pair x, y of elements of M.
Wydawca
Rocznik
Tom
35
Numer
1
Strony
95-104
Opis fizyczny
Daty
wydano
2015-02-01
otrzymano
2013-03-04
poprawiono
2014-02-07
zaakceptowano
2014-02-07
online
2015-02-06
Twórcy
Bibliografia
  • [1] Y.M. Borse, Forbidden-minors for splitting binary gammoids, Australas. J. Combin. 46 (2010) 307-314.
  • [2] Y.M. Borse, M.M. Shikare and K.V. Dalvi, Excluded-minors for the class of co- graphic splitting matroids, Ars Combin. 115 (2014) 219-237.
  • [3] H. Fleischner, Eulerian Graphs and Related Topics (North Holland, Amsterdam, 1990).
  • [4] F. Harary, Graph Theory (Addison-Wesley, 1969).
  • [5] A. Mills, On the cocircuits of a splitting matroid, Ars Combin. 89 (2008) 243-253.
  • [6] J.G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992).
  • [7] T.T. Raghunathan, M.M. Shikare and B.N. Waphare, Splitting in a binary matroid, Discrete Math. 184 (1998) 267-271. doi:10.1016/S0012-365X(97)00202-1[Crossref]
  • [8] M.M. Shikare, Splitting lemma for binary matroids, Southeast Asian Bull. Math. 32 (2007) 151-159.
  • [9] M.M. Shikare and G. Azadi, Determination of the bases of a splitting matroid, European J. Combin. 24 (2003) 45-52. doi:10.1016/S0195-6698(02)00135-X[Crossref]
  • [10] M.M. Shikare and B.N. Waphare, Excluded-minors for the class of graphic splitting matroids, Ars Combin. 97 (2010) 111-127.
  • [11] D.J.A. Welsh, Matroid Theory (Academic Press, London, 1976).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1782
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.