Realizing the chromatic numbers of triangulations of surfaces (Q1313860): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: S. A. Lavrenchenko / rank | |||
Property / author | |||
Property / author: Vladimir P. Korzhik / rank | |||
Property / reviewed by | |||
Property / reviewed by: Arthur T. White / rank | |||
Revision as of 16:22, 14 February 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