Genus Distributions for Several Types of Ladder-class Graphs

被引：0
|
作者：
Xiang Lin ZHANG
机构：
[1] Hunan University,School of Mathematics
[2] Hunan University of Finance and Economics,College of Mathematics and Statistics
来源：
Acta Mathematica Sinica, English Series | 2020年 / 36卷
关键词：
Genus polynomial; ladder-class graphs; transfer matrix; 05C10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Calculating the genus distributions of ladder graphs is a concerned topic in topological graph theory. In 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 graph. By 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.
引用
收藏
页码：407 / 418
页数：11
相关论文
共 50 条
  • [1] Genus Distributions for Several Types of Ladder-class Graphs
    Zhang, Xiang Lin
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (04) : 407 - 418
  • [2] Genus Distributions for Several Types of Ladder-class Graphs
    Xiang Lin ZHANG
    Acta Mathematica Sinica, 2020, 36 (04) : 407 - 418
  • [3] Genus Distributions for Several Types of Ladder-class Graphs
    Xiang Lin ZHANG
    Acta Mathematica Sinica,English Series, 2020, (04) : 407 - 418
  • [4] GENUS DISTRIBUTIONS FOR DOUBLE PEARL-LADDER GRAPHS
    Zeng, Jianchu
    Liu, Yanpei
    ARS COMBINATORIA, 2011, 98 : 511 - 520
  • [5] Genus distributions of orientable embeddings for two types of graphs
    Shao, Zeling
    Liu, Yanpei
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 41 : 205 - 217
  • [6] Limit for the Euler-genus distributions of ladder-like sequences of graphs
    Jinlian Zhang
    Xuhui Peng
    Xianglin Zhang
    Journal of Algebraic Combinatorics, 2021, 54 : 559 - 574
  • [7] Limit for the Euler-genus distributions of ladder-like sequences of graphs
    Zhang, Jinlian
    Peng, Xuhui
    Zhang, Xianglin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (02) : 559 - 574
  • [8] Genus polynomials of ladder-like sequences of graphs
    Chen, Yichao
    Gross, Jonathan L.
    Mansour, Toufik
    Tucker, Thomas W.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (02) : 137 - 155
  • [9] Genus distribution of ladder type and cross type graphs
    Wan LiangXia
    Feng KeQin
    Liu YanPei
    Wang DianJun
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1760 - 1768
  • [10] Genus polynomials of ladder-like sequences of graphs
    Yichao Chen
    Jonathan L. Gross
    Toufik Mansour
    Thomas W. Tucker
    Journal of Algebraic Combinatorics, 2020, 52 : 137 - 155
12345