Sciweavers

71
Voted
COMBINATORICS
2002
87views more  COMBINATORICS 2002»
14 years 8 months ago
Map Genus, Forbidden Maps, and Monadic Second-Order Logic
A map is a graph equipped with a circular order of edges around each vertex. These circular orders represent local planar embeddings. The genus of a map is the minimal genus of an...
Bruno Courcelle, V. Dussaux