Realizing the chromatic numbers of triangulations of surfaces (Q1313860): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
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
 

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
    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
    0 references
    closed 2-manifold
    0 references
    chromatic number
    0 references
    triangular imbedding
    0 references