Some Minor-Closed Classes of Signed Graphs

Authors

Dan Slilaty, Wright State University - Main CampusFollow
Xiangqian Zhou, Wright State University - Main CampusFollow

Document Type

Article

Publication Date

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

Repository Citation

Slilaty, D., & Zhou, X. (2013). Some Minor-Closed Classes of Signed Graphs. Discrete Mathematics, 313 (4), 313-325.
https://corescholar.libraries.wright.edu/math/314

DOI

10.1016/j.disc.2012.09.019