Forbidden-minor characterization for the class of graphic element splitting matroids
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 629-644

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: binary matroid, graphic matroid, minor, splitting operation, element splitting operation
@article{DMGT_2009_29_3_a12,
     author = {Dalvi, Kiran and Borse, M. and Shikare, M.},
     title = {Forbidden-minor characterization for the class of graphic element splitting matroids},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {629--644},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a12/}
}
TY  - JOUR
AU  - Dalvi, Kiran
AU  - Borse, M.
AU  - Shikare, M.
TI  - Forbidden-minor characterization for the class of graphic element splitting matroids
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 629
EP  - 644
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a12/
LA  - en
ID  - DMGT_2009_29_3_a12
ER  - 
%0 Journal Article
%A Dalvi, Kiran
%A Borse, M.
%A Shikare, M.
%T Forbidden-minor characterization for the class of graphic element splitting matroids
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 629-644
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a12/
%G en
%F DMGT_2009_29_3_a12
Dalvi, Kiran; Borse, M.; Shikare, M. Forbidden-minor characterization for the class of graphic element splitting matroids. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 629-644. http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a12/