Skip to main navigation Skip to search Skip to main content

Intrinsically linked signed graphs in projective space

  • Yen Duong
  • , Joel Foisy
  • , Killian Meehan
  • , Leanne Merrill
  • , Lynea Snyder

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)2009-2022
Number of pages14
JournalDiscrete Mathematics
Volume312
Issue number12-13
DOIs
StatePublished - Jul 6 2012

Keywords

  • Intrinsically linked
  • Projective space
  • Signed graph

Fingerprint

Dive into the research topics of 'Intrinsically linked signed graphs in projective space'. Together they form a unique fingerprint.

Cite this