Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Applied Statistics

2013

Signed Graph

Articles 1 - 1 of 1

Full-Text Articles in Mathematics

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

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.