• 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