English

运筹学学报 >

2017 , Vol. 21 >Issue 3: 55 - 64

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.03.006

运筹学

串联双路图的亏格分布

展开
  • 1. 湖南大学数学与计量经济学院, 长沙 410082  2. 湖南财政经济学院数学与统计学院, 长沙 410205 3. 湖南师范大学数学与计算机科学学院, 长沙 410081

收稿日期: 2016-09-26

  网络出版日期: 2017-09-15

基金资助

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

收起

Genus distributions of double-path in series graphs

Expand
  • 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 date: 2016-09-26

  Online published: 2017-09-15

Fold

摘要

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

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

本文引用格式

张湘林, 黄元秋, 郭婷 . 串联双路图的亏格分布[J]. 运筹学学报, 2017 , 21(3) : 55 -64 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.03.006

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

Options
文章导航

/

〈 〉