Combinatorics Probability Computing · 2009 · 10 citations · 14 references
Natural SciencesMathematicsCombinatoricsComputational GeometryGeometryGraph TheoryMatroid TheoryExcluded Minor CharacterizationsGraph MinorsGraphic MatroidsMatroid MinorsPlanar GraphsRegular Matroids
We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M *( G 1 ),. . . , M *( G 29 ), R 15 , R 16 . Here G 1 ,. . . , G 29 are the vertically 2-connected excluded minors for the class of projective-planar graphs and R 15 and R 16 are two regular matroids that we will define in the article.
14
Decomposition of regular matroids
Paul Seymour · Journal of Combinatorial Theory Series B · 1980 · 749 citations
Thomas Zasĺavsky · Discrete Applied Mathematics · 1982 · 540 citations
A kuratowski theorem for the projective plane
Dan Archdeacon · Journal of Graph Theory · 1981 · 170 citations · Full text