Skip to main content
Article
Some Minor-Closed Classes of Signed Graphs
Discrete Mathematics
  • Dan Slilaty, Wright State University - Main Campus
  • Xiangqian Zhou, Wright State University - Main Campus
Document Type
Article
Publication Date
2-1-2013
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/dan_slilaty/20/