|
数学物理学报(A辑) 2008
Genus Distribution for Cirle-like Graph
|
Abstract:
The genus distribution of a graph G is defined to be the sequence {gk}, where gk is the number of different embeddings of G in the closed orientable surface of genus k. In this paper, a recurrence formula of the genus distribution for a standard circle-like graph is obtained,and a computing formula of the embedding for a circle-ike graph is given.