Chen, Yichao Lower bounds for the average genus of a CF-graph. (English) Zbl 1204.05040 Electron. J. Comb. 17, No. 1, Research Paper R150, 14 p. (2010). Summary: CF-graphs form a class of multigraphs that contains all simple graphs. We prove a lower bound for the average genus of a CF-graph which is a linear function of its Betti number. A lower bound for average genus in terms of the maximum genus and some structure theorems for graphs with a given average genus are also provided. Cited in 3 Documents MSC: 05C10 Planar graphs; geometric and topological aspects of graph theory Keywords:cactus free graph; CF-graph; average genus; Betti number PDFBibTeX XMLCite \textit{Y. Chen}, Electron. J. Comb. 17, No. 1, Research Paper R150, 14 p. (2010; Zbl 1204.05040) Full Text: EuDML EMIS