REALIZING THE CHROMATIC-NUMBERS OF TRIANGULATIONS OF SURFACES

Authors
HARARY F LAWRENCENKO S KORZHIK V
Citation
F. Harary et al., REALIZING THE CHROMATIC-NUMBERS OF TRIANGULATIONS OF SURFACES, Discrete mathematics, 122(1-3), 1993, pp. 197-204
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
122
Issue
1-3
Year of publication
1993
Pages
197 - 204
Database
ISI
SICI code
0012-365X(1993)122:1-3<197:RTCOTO>2.0.ZU;2-W
Abstract
Given an orientable or nonorientable closed surface S and an integer n not less than 3 and not greater than the chromatic number of S, we co nstruct a graph admitting a triangular embedding in S and having chrom atic number n.