RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1976 Issue 5, Pages 151–157 (Mi at7841)

Automata

On one problem in the graph theory

S. V. Petrov

Moscow

Abstract: The problem of the graph chromatic number is studied in its relation with minimization of the number of computer memory cells and automatic classification. A grammar is developed that generates all flat triangulations with a chromatic number not exceeding four.

UDC: 681.327.2:519.283


Received: 20.02.1975


 English version:
Automation and Remote Control, 1976, 37:5, 777–783

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025