RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1970 Volume 7, Issue 6, Pages 671–682 (Mi mzm9551)

This article is cited in 5 papers

The chromatic class and the location of a graph on a closed surface

L. S. Mel'nikov

Mathematics Institute, Siberian Branch, Academy of Sciences of the USSR

Abstract: Sufficient conditions are obtained for the equality of the chromatic class of a graph to its maximal degree. These conditions are in terms of properties of the graph related to the possibility of its being located on a surface with certain topological properties.

UDC: 51.01.16

Received: 17.03.1969


 English version:
Mathematical Notes, 1970, 7:6, 405–411

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024