Title of article
Intrinsically linked signed graphs in projective space
Author/Authors
Duong، نويسنده , , Yen and Foisy، نويسنده , , Joel and Meehan، نويسنده , , Killian and Merrill، نويسنده , , Leanne and Snyder، نويسنده , , Lynea، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
14
From page
2009
To page
2022
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
Projective space , Signed graph , Intrinsically linked
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1598452
Link To Document