Лысенко Н. В. Анализ и оценка хроматических параметров теоретико-графовых математических моделей

Объект исследования: теоретико-графовые математические модели и их хроматические параметры. Цель исследования: Анализ хроматических параметров теоретико-графовых математических моделей. Методы исследования и аппаратура: Методы теории графов, алгебраичной топологии и математического программирования. Теоретические результаты и новизна: Установлен новый критерий п-раскрашиваемости произвольного графа. Практические результаты и новизна: В АСУ технологическими процессами Полтавского горнообогатительного комбината в виде методик и пакетов программ с получением экономического эффекта. Предмет и степень внедрения: Новый алгоритм планирования работы автотранспорта. Эффективность внедрения: Экономический эффект в 3 раза превышает затраты на научные исследования. Сфера (область) использования: В рамках области.