一类循环图在射影平面上的嵌入  

Embeddings of a Kind of Circular Graph on Projective Planes

作　　者：刘新求[1,2] 黄元秋[2] 

机构地区：[1]湖南工程职业技术学院,长沙410151 [2]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《应用数学学报》2015年第3期385-395,共11页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(61370172,11371133);湖南省教育厅科学研究(13C200)资助项目

摘　　要：嵌入的联树模型是研究图的曲面嵌入的一种有效方法,尤其能方便快捷地研究图在球面,环面,射影平面,Klein瓶上的嵌入。此方法通过合理选择生成树,得到联树和关联曲面,然后对关联曲面进行计数,计算出图在曲面上的嵌入个数.本文利用嵌入的联树模型得出了循环图C(2n+1,2)(n>2)在射影平面上的嵌入个数.The embedding model of joint tree is an efficient method to graph embedding. It is specially convenient to graph embedding on sphere, torus, projective plane and Klein bottle. By selecting an appropriate spanning tree, the joint tree and associated surface is gotten. Then the graph embedding number is gotten by calculating the number of the associated surfaces. This paper calculates the number of embeddings of circular graph C（2n ＋ 1, 2） （n 〉 2） on projective planes.

关 键 词：嵌入 联树 射影平面 循环图 

分 类 号：O157.5[理学—数学]