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 :
بازگشت