PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A note on enumeration of one-vertex maps
Alen Orbanic, Tomaž Pisanski, Primož Potočnik and Marko Petkovšek
Ars mathematica contemporanea Volume 3, Number 1, pp. 1-12, 2010. ISSN 1855-3966


Explicit formulæ for the numbers of distinct maps and pre-maps having a single vertex of valence d are given. The question of what precisely is meant by a map can be answered in several different ways. We enumerate 16 different types of objects where each type is obtained by selecting whether the object is a pre-map or a map, is oriented or general, whether the underlying graph or pre-graph is signed or unsigned, is directed or undirected.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8244
Deposited By:Boris Horvat
Deposited On:21 February 2012