Back to Search Start Over

Intrinsically linked signed graphs in projective space

Authors :
Duong, Yen
Foisy, Joel
Meehan, Killian
Merrill, Leanne
Snyder, Lynea
Source :
Discrete Mathematics. Jul2012, Vol. 312 Issue 12/13, p2009-2022. 14p.
Publication Year :
2012

Abstract

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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
312
Issue :
12/13
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
74500089
Full Text :
https://doi.org/10.1016/j.disc.2012.03.025