Counting maps on doughnuts

How many maps with V vertices and E edges can be drawn on a doughnut with G holes? I solved this problem for doughnuts with up to 10 holes, and my colleagues Alain Giorgetti and Alexander Mednykh counted maps by number of edges alone on doughnuts with up to 11 holes. This expository paper outlines,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 502; S. 4 - 15
1. Verfasser:	Walsh, Timothy R.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 02.09.2013
Schlagworte:	Exact enumeration Generating functions Orbifolds Orientable surfaces Rooted maps Unrooted maps Orientable surfaces Exact enumeration Rooted maps Orbifolds Unrooted maps Generating functions
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!