Physical Sciences and Mathematics Commons^™

Some Minor-Closed Classes Of Signed Graphs, Dan Slilaty, Xiangqian Zhou

Mathematics and Statistics Faculty Publications

We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class.