The Maximum Genus on a 3-Vertex-Connected Graph
The Maximum Genus on a 3-Vertex-Connected Graph
复制标题
DOI：
10.1007/s003730070022
复制
发表时间：
2000-06
影响因子：
0.7
通讯作者：
Yuangqiu Huang
中科院分区：
文献类型：
--
作者：
Yuangqiu Huang
本文证明了3-点连通图G的最大亏格的下界至少是伪β（G），其中G可以有多条边和多个圈.这回答了作者在[9]中提出的问题。
This paper shows that the lower bound on the maximum genus for a 3-vertex-connected graphG, which may have multiple edges and loops, is at least ⅓β(G). This answers the question posed by the authors in [9].