Genus Distributions for Several Types of Ladder-class Graphs
为梯子类的图的几种类型的类分布作者机构:School of MathematicsHunan UniversityChangsha 410082P.R.Chinaand College of Mathematics StatisticsHunan University of Finance and EconomicsChangsha 410205P.R.China
出 版 物:《Acta Mathematica Sinica,English Series》 (数学学报(英文版))
年 卷 期:2020年第36卷第4期
页 面:407-418页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:Supported by Scientific Research Project of Hunan Province Education Department(Grant No.17B045)
主 题:Genus polynomial ladder-class graphs transfer matrix
摘 要:Calculating the genus distributions of ladder graphs is a concerned topic in topological graph *** this paper,we formulate several ladder-class graphs by using a starting graph iterative amalgamation with copies of a path to construct a base graph and then adding some edges to the appointed root-vertices of the base *** means of transfer matrix and a finer partition of the embeddings,the explicit formulas for the genus distribution polynomials of four types of ladder-class graphs are derived.