Block Additivity of ℤ2-Embeddings

Schaefer, Marcus and Štefankovič, Daniel (2013) Block Additivity of ℤ2-Embeddings. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 185-195(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_17).

Full text not available from this repository.

Abstract

We study embeddings of graphs in surfaces up to ℤ2-homology. We introduce a notion of genus mod 2 and show that some basic results, most noteworthy block additivity, hold for ℤ2-genus. This has consequences for (potential) Hanani-Tutte theorems on arbitrary surfaces.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.490 Embeddings
Z Theory > Z.750 Topology
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 13 Aug 2014 16:08
Last Modified: 13 Aug 2014 16:08
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1374

Actions (login required)

View Item View Item