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 条
  • [21] Rainbow Connection in 3-Connected Graphs
    Xueliang Li
    Yongtang Shi
    Graphs and Combinatorics, 2013, 29 : 1471 - 1475
  • [22] Properties of uniformly 3-connected graphs
    Goering, Frank
    Hofmann, Tobias
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (03): : 1 - 14
  • [23] CONTRACTILE TRIPLES IN 3-CONNECTED GRAPHS
    MCCUAIG, W
    OTA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (02) : 308 - 314
  • [24] Spanning 3-connected index of graphs
    Wei Xiong
    Zhao Zhang
    Hong-Jian Lai
    Journal of Combinatorial Optimization, 2014, 27 : 199 - 208
  • [25] Spanning 3-connected index of graphs
    Xiong, Wei
    Zhang, Zhao
    Lai, Hong-Jian
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 199 - 208
  • [26] REMOVABLE EDGES IN 3-CONNECTED GRAPHS
    HOLTON, DA
    JACKSON, B
    SAITO, A
    WORMALD, NC
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 465 - 473
  • [27] On the structure of 3-connected matroids and graphs
    Oxley, J
    Wu, HD
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (05) : 667 - 688
  • [28] ORDER AND RADIUS OF 3-CONNECTED GRAPHS
    Iida, Tatsuya
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (01) : 21 - 49
  • [29] EDGE CONTRACTIONS IN 3-CONNECTED GRAPHS
    MCCUAIG, W
    ARS COMBINATORIA, 1990, 29 : 299 - 308
  • [30] Long cycles in 3-connected graphs
    Chen, GT
    Yu, XX
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (01) : 80 - 99
12345