Uniqueness and minimality of large face-width embeddings of graphs (Q1906851): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:12, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniqueness and minimality of large face-width embeddings of graphs |
scientific article |
Statements
Uniqueness and minimality of large face-width embeddings of graphs (English)
0 references
30 May 1996
0 references
This paper shows that if the face-width of the embedding of a graph \(G\) on a surface of genus \(g\) is at least \(c\log(g)/\log\log(g)\), then such an embedding is unique up to Whitney equivalence; see \textit{H. Whitney} [Am. Math. J. 55, 345-354 (1933; Zbl 0006.37005)].
0 references
face-width
0 references
embedding
0 references
surface
0 references
genus
0 references
Whitney equivalence
0 references