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 条
12345