English

运筹学学报

• 运筹学 • 上一篇    下一篇

串联双路图的亏格分布

张湘林1,2  黄元秋3,*  郭婷3   

  1. 1. 湖南大学数学与计量经济学院, 长沙 410082  2. 湖南财政经济学院数学与统计学院, 长沙 410205 3. 湖南师范大学数学与计算机科学学院, 长沙 410081
  • 收稿日期:2016-09-26 出版日期:2017-09-15 发布日期:2017-09-15
  • 通讯作者: 黄元秋 hyqq@hunnu.edu.cn
  • 基金资助:

    国家自然科学基金 (Nos. 11371133, 11301169, 11471106), 湖南省教育厅科学研究(No. 17B045), 湖南省社科基金(No. 16YBA053)

Genus distributions of double-path in series graphs

ZHANG Xianglin1,2  HUANG Yuanqiu3,*  GUO Ting3   

  1. 1.College of Mathematics and Econometrics, Hunan University , Changsha 410082, China 2. Mathematics and Statistics College, Hunan University of Finance and Economics, Changsha 410205, China 3. Mathematics and Computer Science College, Hunan Normal University, Changsha 410081, China
  • Received:2016-09-26 Online:2017-09-15 Published:2017-09-15

PDF

243

摘要：

计算双路图的亏格分布是拓扑图论关注的一个问题, 利用传递矩阵与向量积矩阵, 给出了两类由双路图串联构建而成的两类闭链图的亏格分布.

关键词: 亏格分布, 传递矩阵, 向量积矩阵, 亏格分布多项式

Abstract:

Calculating the genus distributions of double-path graphs is a concerned topic in topological graph theory. In this paper, by using transfer matrix method and a vectorized production matrix, the calculation formulas for the genus distributions of two types of graphs formed by double-path connect in series are derived.

Key words: genus distribution, transfer matrix, vectorized production matrix, genus polynomials