A cellular embedding of a graph in a surface is a graph embedding in which every graph
face is homeomorphic to an open disk .
In a cellular embedding, the vertex count , edge
count , and graph face count determine the Euler
characteristic of the surface . An orientable rotation
system determines a cellular embedding of a connected
graph .
See also Circular Embedding ,
Genus ,
Graph Embedding ,
Graph
Face ,
Rotation System ,
Surface ,
Topological Graph Theory
Explore with Wolfram|Alpha
References Gross, J. L. and Tucker, T. W. Topological Graph Theory. Mohar, B. and Thomassen,
C. Graphs
on Surfaces.
Cite this as:
Weisstein, Eric W. "Cellular Embedding."
From MathWorld https://mathworld.wolfram.com/CellularEmbedding.html
Subject classifications
