中文

Operations Research Transactions

Previous Articles     Next Articles

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

231

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