Counting One-Vertex Maps

Alen Orbanic; Marko Petkovsek; Tomaz Pisanski; Primoz Potocnik

Counting One-Vertex Maps

Combinatorics 2008-01-04 v1

Authors: Alen Orbanic , Marko Petkovsek , Tomaz Pisanski , Primoz Potocnik

Abstract

The number of distinct maps (pre-maps) with a single vertex and valence $d$ is computed for any value of $d$ . The types of maps (pre-maps) that we consider depend on whether the underlaying graph (pre-graph) is signed or unsigned and directed or undirected.

Keywords

graph theory mapping theory

Cite

@article{arxiv.0801.0568,
  title  = {Counting One-Vertex Maps},
  author = {Alen Orbanic and Marko Petkovsek and Tomaz Pisanski and Primoz Potocnik},
  journal= {arXiv preprint arXiv:0801.0568},
  year   = {2008}
}

Comments

8 pages, 4 tables

Related papers

View all related →