Realizing the chromatic numbers of triangulations of surfaces
type: Item
instance of: scholarly article
title: Realizing the chromatic numbers of triangulations of surfaces
zbMATH Open document ID: 0791.05026
DOI: 10.1016/0012-365X(93)90295-5
author: Frank Harary
author: Serge Lawrencenko
author: Vladimir P. Korzhik
published in: Discrete Mathematics
publication date: 1994-03-01T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 500637
zbMATH Keywords: closed 2-manifold
zbMATH Keywords: chromatic number
zbMATH Keywords: triangular imbedding
reviewed by: Arthur T. White
MaRDI profile type: Publication
cites work: Every planar map is four colorable. I: Discharging
cites work: Every planar map is four colorable. II: Reducibility
cites work: Parallel concepts in graph theory
cites work: Bestimmung der Maximalzahl der Nachbargebiete auf nicht-orientierbaren Flächen
cites work: SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
cites work: Q4156452
cites work: Q3847965
full work available at URL: 0012-365x(93)90295-5
OpenAlex ID: W1983391995
description: scientific article; zbMATH DE number 500637