Back to Search
Start Over
Intrinsically linked signed graphs in projective space
- 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