Genus distributions for bouquets of circles

https://doi.org/10.1016/0095-8956(89)90030-0Get rights and content
Under an Elsevier user license
open archive

Abstract

The genus distribution of a graph G is defined to be the sequence {gm} such that gm is the number of different imbeddings of G in the closed orientable surface of genus m. A counting formula of D. M. Jackson concerning the cycle structure of permutations is used to derive the genus distribution for any bouquet of circles Bn. It is proved that all these genus distributions for bouquets are strongly unimodal.

Cited by (0)

Supported by ONR Contract N00014-85-0768.

Supported by NSF Contract DMS-8601760.