The Regular Excluded Minors for Signed-Graphic Matroids

Hongxun Qin; Dan Slilaty; Xiangqian Zhou

doi:10.1017/S0963548309990241

The Regular Excluded Minors for Signed-Graphic Matroids

Hongxun Qin, Dan Slilaty, Xiangqian Zhou

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

We show that the complete list of regular excluded minors for the class of signed-graphic matroids is M *( G ₁ ),..., M *( G ₂₉ ), R ₁₅ , R ₁₆ . Here G ₁ ,..., G ₂₉ are the vertically 2-connected excluded minors for the class of projective-planar graphs and R ₁₅ and R ₁₆ are two regular matroids that we will define in the article.

Original language	American English
Journal	Combinatorics Probability Computing
Volume	18
DOIs	https://doi.org/10.1017/S0963548309990241
State	Published - Nov 1 2009

Disciplines

Applied Mathematics
Applied Statistics
Mathematics
Physical Sciences and Mathematics
Statistics and Probability

Access to Document

10.1017/S0963548309990241License: CC BY

The Regular Excluded Minors for Signed-Graphic MatroidsFinal published version, 440 KBLicense: CC BY

Cite this

@article{8569ea56d9fc4bb3acd17f0702e635c4,

title = "The Regular Excluded Minors for Signed-Graphic Matroids",

abstract = " 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.",

author = "Hongxun Qin and Dan Slilaty and Xiangqian Zhou",

year = "2009",

month = nov,

day = "1",

doi = "10.1017/S0963548309990241",

language = "American English",

volume = "18",

journal = "Combinatorics Probability Computing",

}

TY - JOUR

T1 - The Regular Excluded Minors for Signed-Graphic Matroids

AU - Qin, Hongxun

AU - Slilaty, Dan

AU - Zhou, Xiangqian

PY - 2009/11/1

Y1 - 2009/11/1

N2 - 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.

AB - 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.

UR - https://corescholar.libraries.wright.edu/math/3

U2 - 10.1017/S0963548309990241

DO - 10.1017/S0963548309990241

M3 - Article

VL - 18

JO - Combinatorics Probability Computing

JF - Combinatorics Probability Computing

ER -

The Regular Excluded Minors for Signed-Graphic Matroids

Abstract

Disciplines

Access to Document

Other files and links

Cite this