arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

The Face Size and the Maximum Genus of an Embedded Graph

Huang Yuan-qiu

· Advances in Mathematics

See on the map

Abstract

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.

More like this