go-v.orgdoi

Lower Bounds for the Average Genus of a CF-graph

Yichao Chen · The Electronic Journal of Combinatorics · 2010

  • DOI 10.37236/422
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2010

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2010

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.

Open the resolved locator · 10.37236/422

Metadata licence: OpenAlex metadata (CC0)