Realizing the chromatic numbers of triangulations of surfaces (Q1313860): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:53, 5 March 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
