节点文献

一类5-正则外平面图的亏格分布

Genus Distribution for a Type of 5-regular Outerplanar Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张湘林黄元秋郭婷

【Author】 ZHANG XIANGLIN;HUANG YUANQIU;GUO TING;Mathematics and Computer Science College,Hunan Normal University;College of Mathematics and Computing Science,Hunan City University;

【机构】 湖南师范大学数学与计算机科学学院湖南城市学院数学与计算科学学院

【摘要】 计算外平面图的亏格分布是拓扑图论关注的一个问题.本文考虑一类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).

【基金】 国家自然科学基金(批准号:11371133,11301169及11471106);湖南省自然科学(14JJ3138);湖南省研究生科研创新(CX2014B193);湖南师范大学青年项目(11403)资助项目
  • 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,2015年05期
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】50
节点文献中: 

本文链接的文献网络图示:

本文的引文网络