论文部分内容阅读
Let G be a 3-edge-connected graph (possibly with multiple edges or loops), and letγM(G) and ββ(G) be the maximum genus and the Betti number of G, respectively. Then γM(G)≥β(G)/3 can be proved and this answers a question posed by Chen, et al. in 1996.