3-CONNECTED SIMPLE GRAPHS WITH THE SAME GENUS DISTRIBUTIONS

被引：0
|
作者：
Zhang, Yunsheng [1 ]
Chen, Yichao [2 ]
机构：
[1] Hunan Univ, Sch Business, Changsha 410082, Hunan, Peoples R China
[2] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
来源：
ARS COMBINATORIA | 2014年 / 114卷
基金：
中国国家自然科学基金;
关键词：
graph isomorphism; graph embedding; genus distribution; overlap matrix; AVERAGE GENUS; EMBEDDING DISTRIBUTIONS; LIMIT POINTS; LADDERS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper construct infinite classes of non-isomorphic 3-connected simple graphs with the same total genus polynomial, using overlap matrix, symmetry and Gustin representation. This answers a problem (Problem 3 of Page 38) of L.A. McGeoch in his PHD thesis. The result is helpful for firms to make marketing decisions by calculating the graphs of user demand relationships of different complex ecosystems of platform products and comparing genus polynomials.
引用
收藏
页码：299 / 308
页数：10
相关论文
共 50 条
  • [31] Properties of uniformly 3-connected graphs
    Göring F.
    Hofmann T.
    Discrete Mathematics and Theoretical Computer Science, 2023, 25
  • [32] Circumference of 3-connected cubic graphs
    Liu, Qinghai
    Yu, Xingxing
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 134 - 159
  • [33] On 3-connected hamiltonian line graphs
    Chen, Ye
    Fan, Suohai
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1877 - 1882
  • [34] Contractible circuits in 3-connected graphs
    Barnette, DW
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 19 - 29
  • [35] Vertex suppression in 3-connected graphs
    Kriesell, Matthias
    JOURNAL OF GRAPH THEORY, 2008, 57 (01) : 41 - 54
  • [36] CONTRACTILE EDGES IN 3-CONNECTED GRAPHS
    ANDO, K
    ENOMOTO, H
    SAITO, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (01) : 87 - 93
  • [37] 3-Connected graphs and their degree sequences
    McLaughlin, Jonathan (jonny_mclaughlin@hotmail.com), 2018, Charles Babbage Research Centre (105):
  • [38] Connected spanning subgraphs of 3-connected planar graphs
    Enomoto, H
    Iida, T
    Ota, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (02) : 314 - 323
  • [39] FACIAL RAINBOW EDGE-COLORING OF SIMPLE 3-CONNECTED PLANE GRAPHS
    Czap, Julius
    OPUSCULA MATHEMATICA, 2020, 40 (04) : 475 - 482
  • [40] LIMIT POINTS FOR AVERAGE GENUS .1. 3-CONNECTED AND 2-CONNECTED SIMPLICIAL GRAPHS
    CHEN, JN
    GROSS, JL
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 55 (01) : 83 - 103
12345