Article
Some Minor-Closed Classes of Signed Graphs
Discrete Mathematics
Document Type
Article
Publication Date
2-1-2013
Disciplines
Abstract
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.
DOI
10.1016/j.disc.2012.09.019
Citation Information
Dan Slilaty and Xiangqian Zhou. "Some Minor-Closed Classes of Signed Graphs" Discrete Mathematics Vol. 313 Iss. 4 (2013) p. 313 - 325 ISSN: 0012-365X Available at: http://works.bepress.com/xiangqian_zhou/4/