节点文献
一类5-正则外平面图的亏格分布
Genus Distribution for a Type of 5-regular Outerplanar Graphs
【摘要】 计算外平面图的亏格分布是拓扑图论关注的一个问题.本文考虑一类5-正则外平面图On的亏格分布.由n个基础图(R1,p,q)迭代粘合可得到一条开放链(Rn,p,q),对图(Rn,p,q)进行修改的加边运算可得到图On.本文利用根-图得到了图(Rn,p,q)的部分亏格分布与图On的亏格分布的迭代计算公式.
【Abstract】 Calculating the genus distributions of outerplanar graphs is a concerned topic in topological graph theory.In this paper,we concider the genus distribution for a type of 5-regular outerplanar graph On.Using rooted-graphs,we derive simultaneous recursions for the partial genus distribution of the graph(Rn,p,q) constructed by an open chain of n copies of a base graph(R1,p,q),and a recursion formula for the genus distribution of the graphs On formed by modified edge-addition on(Rn,p,q).
【关键词】 亏格分布;
部分亏格分布;
5-正则外平面图;
【Key words】 partial genus distribution; genus distribution; 5-regular outerplanar graph;
【Key words】 partial genus distribution; genus distribution; 5-regular outerplanar graph;
【基金】 国家自然科学基金(批准号:11371133,11301169及11471106);湖南省自然科学(14JJ3138);湖南省研究生科研创新(CX2014B193);湖南师范大学青年项目(11403)资助项目
- 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,2015年05期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】50