摘要
嵌入的联树模型是研究图的曲面嵌入的一种有效方法,尤其能方便快捷地研究图在球面,环面,射影平面,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.
出处
《应用数学学报》
CSCD
北大核心
2015年第3期385-395,共11页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(61370172,11371133)
湖南省教育厅科学研究(13C200)资助项目
关键词
嵌入
联树
射影平面
循环图
embedding
joint tree
projective plane
circular graph
