Survey of maximum genus of graphs

Han Ren, Gang Li · Huadong Shifan Daxue xuebao. Ziran kexue ban · 2010

Research developments on maximum genus of graphs in graph embedding the- ory since 1971 were reviewed, including the following aspects: the relationships between maximum genus and other graph invariants such as connectivity, diameter, girth, chromatic number and z-factors; maximum genus and embedded graphs; and number of maximum genus embeddings.

Read the paper · More papers on PaperTik