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

Дискрет. матем., 1995, том 7, выпуск 4, страницы 126–135 (Mi dm607)

Хроматическая единственность графов, гомеоморфных $K_4$

В. Л. Миронов


Аннотация: В статье дано описание всех хроматически единственных графов, гомеоморфных $K_4$, которые можно получить из полного графа с четырьмя вершинами последовательным подразбиением только трех ребер. Как следствие этого описания приведено решение двух проблем, поставленных в [4].

УДК: 519.6

Статья поступила: 09.06.1993


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:6, 525–534

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


© МИАН, 2024