Uniform strong 2-cell embeddings of bridgeless graphs (Q1897438)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniform strong 2-cell embeddings of bridgeless graphs |
scientific article |
Statements
Uniform strong 2-cell embeddings of bridgeless graphs (English)
0 references
22 October 1995
0 references
By a strong 2-cell embedding of a graph \(G\) is meant an open 2-cell embedding of \(G\) in which the image of every edge of \(G\) is incident with exact two faces of the embedding. An embedding is said to be uniform if the boundary of each face contains the same number of edges. If the number is specified to be \(k\) in a uniform embedding, then the embedding is called a \(k\)-pattern. In this paper, the authors illustrate the existence of \(k\)-patterns for all values of \(k\geq 3\) and all possible numbers of faces on the sphere, the projective plane, the torus and the Klein bottle. Then, they also show some sharp characterizations of uniform embeddings as \(k\)-patterns based on the number of edges on each face boundary.
0 references
bridgeless graphs
0 references
surface
0 references
embedding
0 references
characterizations
0 references