A polynomial-time algorithm for counting rooted toroidal maps. (English) Zbl 0553.05041

Walsh, T. R.

Ars Comb. 16, 49-56 (1983).

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

Keywords:

counting rooted toroidal maps; map on an oriented surface