一类图的亏格嵌入

The Embeddings of a Type of Graphs

在联树模型的基础上,把图在曲面上的嵌入用其联树,也即其关联曲面来表示。然后通过对关联曲面进行分类,建立递推关系式,进而得到了一类异于目前已知嵌入分布的新图类的可定向嵌入分布。

On the basis of the joint tree model,an embedding of a graph on a surface can be rep-resented by a joint tree,further by an associated surface of it.Then by classifying the associated surfaces and direct consideration of a recursion,the genus distributions of the orientable embeddings for a new type of graphs is calculated.It is different from the graphs whose embedding distributions by genus have been obtained.