Limit for the Euler-genus distributions of ladder-like sequences of graphs

被引:0
|
作者
Jinlian Zhang
Xuhui Peng
Xianglin Zhang
机构
[1] Hunan University,Department of Mathematics
[2] Hunan Normal University,MOE
[3] Hunan University of Finance and Economics,LCSM, School of Mathematics and Statistics
来源
关键词
Euler-genus distribution; Ladder-like sequence of graphs; Limit; Normal distribution; Primary:05C10; Secondary:05A15; 05C30;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we demonstrate a method for calculating the production matrices for the Euler-genus polynomials of H-linear families of graphs. Particularly, for any ladder-like sequence of graphs, we give its explicit production matrix that leads to a recurrence relation. Based on this recurrence relation, we show that the Euler-genus distributions of any ladder-like sequence of graphs are asymptotic to a normal distribution. Since the genus polynomials of the ladder-like sequence of graphs have already been calculated by Chen et al.(J Algebr Combin 52:137–155, 2020), their crosscap-number polynomials are also known.
引用
收藏
页码:559 / 574
页数:15
相关论文
共 12 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] Euler-Genus Distributions of Cubic Caterpillar-Halin Graphs
    Zhang, Jinlian
    Peng, Xuhui
    Chen, Qiyao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2631 - 2658
  • [5] Euler-Genus Distributions of Cubic Caterpillar-Halin Graphs
    Jinlian Zhang
    Xuhui Peng
    Qiyao Chen
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2631 - 2658
  • [6] GENUS DISTRIBUTIONS FOR DOUBLE PEARL-LADDER GRAPHS
    Zeng, Jianchu
    Liu, Yanpei
    ARS COMBINATORIA, 2011, 98 : 511 - 520
  • [7] Genus Distributions for Several Types of Ladder-class Graphs
    Zhang, Xiang Lin
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (04) : 407 - 418
  • [8] Genus Distributions for Several Types of Ladder-class Graphs
    Xiang Lin ZHANG
    Acta Mathematica Sinica, 2020, 36 (04) : 407 - 418
  • [9] Genus Distributions for Several Types of Ladder-class Graphs
    Xiang Lin ZHANG
    Acta Mathematica Sinica, English Series, 2020, 36 : 407 - 418
  • [10] Genus Distributions for Several Types of Ladder-class Graphs
    Xiang Lin ZHANG
    Acta Mathematica Sinica,English Series, 2020, (04) : 407 - 418