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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
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 / 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 / namelinks / 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
    0 references
    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
    closed 2-manifold
    0 references
    chromatic number
    0 references
    triangular imbedding
    0 references

    Identifiers