Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648236 | Discrete Mathematics | 2009 | 14 Pages |
Abstract
We define a signed embedding of a signed graph into real projective space to be an embedding such that an embedded cycle is 0-homologous if and only if it is balanced. We characterize signed graphs that have a linkless signed embedding. In particular, we exhibit 46 graphs that form the complete minor-minimal set of signed graphs that contain a non-split link for every signed embedding. With one trivial exception, these graphs are derived from different signings of the seven Petersen family graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yen Duong, Joel Foisy, Killian Meehan, Leanne Merrill, Lynea Snyder,