Genus distributions for bouquets of circles
Genus distributions for bouquets of circles
复制标题
DOI：
10.1016/0095-8956(89)90030-0
复制
发表时间：
1989-12
期刊：
影响因子：
--
通讯作者：
J. Gross;David P. Robbinsand;T. Tucker
中科院分区：
文献类型：
--
作者：
J. Gross;David P. Robbinsand;T. Tucker
一个图的属分布被定义为序列{gm}，它等于在属的闭合可定向表面上不同嵌套的个数。利用D. M. Jackson关于置换环结构的计数公式，导出了任意一束环的属分布。证明了所有这些花束属分布都是强单峰分布。
The genus distribution of a graphGis defined to be the sequence {gm} such thatgmis the number of different imbeddings ofGin the closed orientable surface of genusm. A counting formula of D. M. Jackson concerning the cycle structure of permutations is used to derive the genus distribution for any bouquet of circlesBn. It is proved that all these genus distributions for bouquets are strongly unimodal.