Font Size: a A A

WRAPPED COVERINGS AND GENUS EMBEDDINGS OF GRAPHS (NON-ORIENTABLE

Posted on:1984-02-11Degree:Ph.DType:Dissertation
University:The Pennsylvania State UniversityCandidate:ABU-SBEIH, MOH'D ZUHEIR IBRAHIMFull Text:PDF
GTID:1470390017962998Subject:Mathematics
Abstract/Summary:
One of the problems in topological graph theory is to find the genus of a given graph. That is, the smallest genus among all genera of surfaces on which the graph can be embedded. There is no general formula which gives the genus, but partial answers are given for special families of graphs.;In this work, we use one of the techniques employed to embed graphs in oriented surfaces, namely the theory of wrapped coverings and excess-current graphs, to find new genus embeddings for a large class of bipartite graphs. Then we generalize the duality theorem of wrapped coverings and the theory of wrapped coverings and excess-current graphs to embed certain families of graphs in nonorientable surfaces. This generalized theory enables us to find new nonorientable genus embeddings of many families of graphs including some bipartite graphs.
Keywords/Search Tags:Genus, Graphs, Wrapped coverings, Theory
Related items