REALIZING THE CHROMATIC-NUMBERS OF TRIANGULATIONS OF SURFACES

被引：1
|
作者：
HARARY, F
LAWRENCENKO, S
KORZHIK, V
机构：
[1] Department of Computer Science, New Mexico State University, Las Cruces
[2] Sturwalnaya 7-1-45, Moscow
[3] Bogomoltza 3/5
来源：
DISCRETE MATHEMATICS | 1993年 / 122卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90295-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 construct a graph admitting a triangular embedding in S and having chromatic number n.
引用
收藏
页码：197 / 204
页数：8
相关论文
共 50 条
12345