RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1976, выпуск 5, страницы 151–157 (Mi at7841)

Автоматы

Об одной задаче теории графов

С. В. Петров

Москва

Аннотация: В связи с задачами минимизации числа ячеек памяти ЭВМ и автоматической классификации рассматривается задача о хроматическом числе графа. Строится грамматика, порождающая все плоские триангуляции с хроматическим числом, не большим четырех.

УДК: 681.327.2:519.283


Поступила в редакцию: 20.02.1975


 Англоязычная версия: Automation and Remote Control, 1976, 37:5, 777–783

Реферативные базы данных:


© МИАН, 2024