automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration

CSpace

	automorphismsofmapswithagivenunderlyinggraphandtheirapplicationtoenumeration
	Mao Linfan 1; Liu Yanpei 2; Tian Feng 3
	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.