Graphic Splitting of Cographic Matroids
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zielona Góra
2015-02-01
|
| Series: | Discussiones Mathematicae Graph Theory |
| Subjects: | |
| Online Access: | https://doi.org/10.7151/dmgt.1782 |
| _version_ | 1797757798695567360 |
|---|---|
| author | Pirouz Naiyer |
| author_facet | Pirouz Naiyer |
| author_sort | Pirouz Naiyer |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T18:19:43Z |
| format | Article |
| id | doaj.art-f2fb162e1323419d9a7d4df55e70f6b7 |
| institution | Directory Open Access Journal |
| issn | 2083-5892 |
| language | English |
| last_indexed | 2024-03-12T18:19:43Z |
| publishDate | 2015-02-01 |
| publisher | University of Zielona Góra |
| record_format | Article |
| series | Discussiones Mathematicae Graph Theory |
| spelling | doaj.art-f2fb162e1323419d9a7d4df55e70f6b72023-08-02T08:59:11ZengUniversity of Zielona GóraDiscussiones Mathematicae Graph Theory2083-58922015-02-013519510410.7151/dmgt.1782Graphic Splitting of Cographic MatroidsPirouz Naiyer0Department of Mathematics, University of Pune Pune - 411007, IndiaIn 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.https://doi.org/10.7151/dmgt.1782binary matroidgraphic matroidcographic matroidminorsplitting operation |
| spellingShingle | Pirouz Naiyer Graphic Splitting of Cographic Matroids Discussiones Mathematicae Graph Theory binary matroid graphic matroid cographic matroid minor splitting operation |
| title | Graphic Splitting of Cographic Matroids |
| title_full | Graphic Splitting of Cographic Matroids |
| title_fullStr | Graphic Splitting of Cographic Matroids |
| title_full_unstemmed | Graphic Splitting of Cographic Matroids |
| title_short | Graphic Splitting of Cographic Matroids |
| title_sort | graphic splitting of cographic matroids |
| topic | binary matroid graphic matroid cographic matroid minor splitting operation |
| url | https://doi.org/10.7151/dmgt.1782 |
| work_keys_str_mv | AT pirouznaiyer graphicsplittingofcographicmatroids |