Realizing the chromatic numbers of triangulations of surfaces (Q1313860): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / author | |||
Property / author: S. A. Lavrenchenko / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Vladimir P. Korzhik / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Arthur T. White / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Every planar map is four colorable. I: Discharging / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Every planar map is four colorable. II: Reducibility / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parallel concepts in graph theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bestimmung der Maximalzahl der Nachbargebiete auf nicht-orientierbaren Flächen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4156452 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3847965 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(93)90295-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1983391995 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10: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