RUS
ENG
Полная версия
ЖУРНАЛЫ
// Автоматика и телемеханика
// Архив
Автомат. и телемех.,
1976
,
выпуск 5,
страницы
151–157
(Mi at7841)
Автоматы
Об одной задаче теории графов
С. В. Петров
Москва
Аннотация:
В связи с задачами минимизации числа ячеек памяти ЭВМ и автоматической классификации рассматривается задача о хроматическом числе графа. Строится грамматика, порождающая все плоские триангуляции с хроматическим числом, не большим четырех.
УДК:
681.327.2:519.283
Поступила в редакцию:
20.02.1975
Полный текст:
PDF файл (1300 kB)
Англоязычная версия:
Automation and Remote Control, 1976,
37
:5,
777–783
Реферативные базы данных:
©
МИАН
, 2024