×

zbMATH — the first resource for mathematics

A polynomial-time algorithm for counting rooted toroidal maps. (English) Zbl 0553.05041
For rooted maps on the torus the authors offer an improved enumeration algorithm.
Reviewer: W.G.Brown

MSC:
05C30 Enumeration in graph theory
68Q25 Analysis of algorithms and problem complexity
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite