Realizing the chromatic numbers of triangulations of surfaces (Q1313860): Difference between revisions
From MaRDI portal
Latest revision as of 11:59, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Realizing the chromatic numbers of triangulations of surfaces |
scientific article |
Statements
Realizing the chromatic numbers of triangulations of surfaces (English)
0 references
1 March 1994
0 references
For every closed 2-manifold \(S\) (whether orientable or nonorientable) and integer \(n\), \(3 \leq n \leq \chi(S)\), the chromatic number of \(S\), the authors construct a triangular imbedding of a graph \(G\) in \(S\) such that \(n=\chi(G)\), the chromatic number of \(G\).
0 references
closed 2-manifold
0 references
chromatic number
0 references
triangular imbedding
0 references
