图的可定向嵌入的标根可数性

数学物理学报

图的可定向嵌入的标根可数性

毛林繁, 刘彦佩

中国科学院数学与系统科学研究院北京 100080

北方交通大学应用数学所北京 100044

出版日期:2003-06-25 发布日期:2003-06-25
基金资助:
国家自然科学基金资助（Grant No.69973001）

On the Roots on Orientable Embeddings of Graph

MAO Lin-Fan, LIU Yan-Pei

中国科学院数学与系统科学研究院北京 100080

北方交通大学应用数学所北京 100044

Online:2003-06-25 Published:2003-06-25
Supported by:
国家自然科学基金资助（Grant No.69973001）

摘要/Abstract

摘要：

给定一族图G,可定向曲面上存在多少个以其中某个图为基础图的标根地图？采用图的自同构群对图在可定向曲面上的嵌入集合进行分类，该文解决了这个问题，同时得到了求解计数函数f^r(M)的一种新的方法。

关键词: 图;地图;嵌入;自同构群;根次多项式

Abstract:

For a given family G of graphs, how many rooted maps on surfaces with underlying graph in G? The authors obtain an answer for th is problem in orientable case and a new method to get the enufunction f^r(M) by using the automorphism groups of these graphs in this paper.

Key words: Graph;Map;Embedding;Automorphism group;Root polynomial

中图分类号:

05C10

毛林繁, 刘彦佩. 图的可定向嵌入的标根可数性[J]. 数学物理学报, 2003, 23(3): 287-293.

MAO Lin-Fan, LIU Yan-Pei. On the Roots on Orientable Embeddings of Graph[J]. Acta mathematica scientia,Series A, 2003, 23(3): 287-293.

[1]	刘新求, 黄元秋, 王晶, 欧阳章东. 两类项链图在射影平面上的嵌入[J]. 数学物理学报, 2011, 31(3): 602-610.
[2]	黄元秋, 赵霆雷. 关于嵌入图的最大亏格[J]. 数学物理学报, 2005, 25(3): 362-366.