中文

Operations Research Transactions >

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

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

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

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

Cite this article

ZHANG Xianglin, HUANG Yuanqiu, GUO Ting . Genus distributions of double-path in series graphs[J]. Operations Research Transactions, 2017 , 21(3) : 55 -64 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.03.006

Options
Outlines

/

〈 〉