Пошук академічних текстів

Інформація × Реєстраційний номер 2124U000163, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи КОНСТРУКТИВНИЙ АЛГОРИТМ ДЛЯ РОЗМАЛЬОВКИ КУБІЧНИХ ГРАФІВ Автор Курапов С. В.Kurapov S. V. Дата публікації 19-11-2024 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/315539 Видання National University "Zaporizhzhia Polytechnic" Опис У даній роботі наведено конструктивний алгоритм для розфарбування кубічних графів із застосуванням теорії обертання вершин. Алгоритм заснований на фундаментальн ій теоремі Петерсена виділення 1-факторів і 2-факторів у кубічних графах. Додано в НРАТ 2026-03-02 Закрити