Алгебраический подход к проблеме раскраски плоских графов
Автор:Донец Г.А., Шор Н.З. Год: 1982 Издание:
[не указано] Страниц: [не указано] ISBN: [не указан] В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.