Lower Bounds for the Average Genus of a CF-graph

  • Yichao Chen
DOI: https://doi.org/10.37236/422

Abstract

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.

Published
2010-11-05
Issue
Volume 17 (2010)
Article Number
R150