Article ID Journal Published Year Pages File Type
4647859 Discrete Mathematics 2013 13 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Some minor-closed classes of signed graphs
Authors
, ,