The Face Size and the Maximum Genus of an Embedded Graph
Huang Yuan-qiu · Advances in Mathematics · 2006
Using the embedding character of a graph which can be cellularly embedded on some closed surface, especially the size of faces, this paper studies the lower bounds on the maximum genus of a graph or its upper embeddabllity.