KMS Of Academy of mathematics and systems sciences, CAS
automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration | |
Mao Linfan1; Liu Yanpei2; Tian Feng3 | |
2005 | |
发表期刊 | actamathematicasinicaenglishseries |
ISSN | 1439-8516 |
卷号 | 21期号:2页码:225 |
摘要 | A graph is called a semi-regular graph if its automorphism group action on its ordered pair of adjacent vertices is semi-regular. In this paper, a necessary and sufficient condition for an automorphism of the graph F to be an automorphism of a map with the underlying graph F is obtained. Using this result, all orientation-preserving automorphisms of maps on surfaces (orientable and non-orientable) or just orientable surfaces with a given underlying semi-regular graph F are determined. Formulas for the numbers of non-equivalent embeddings of this kind of graphs on surfaces (orientable, non-orientable or both) are established, and especially, the non-equivalent embeddings of circulant graphs of a prime order on orientable, non-orientable and general surfaces are enumerated. |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/41734 |
专题 | 中国科学院数学与系统科学研究院 |
作者单位 | 1.中国科学院数学与系统科学研究院 2.北京交通大学 3.中国科学院数学研究所 |
推荐引用方式 GB/T 7714 | Mao Linfan,Liu Yanpei,Tian Feng. automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration[J]. actamathematicasinicaenglishseries,2005,21(2):225. |
APA | Mao Linfan,Liu Yanpei,&Tian Feng.(2005).automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration.actamathematicasinicaenglishseries,21(2),225. |
MLA | Mao Linfan,et al."automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration".actamathematicasinicaenglishseries 21.2(2005):225. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论