ДОСЛІДЖЕННЯ ТА ПРОГРАМНА РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ РОЗФАРБУВАННЯ РЕБЕР ГРАФУ EDGE COLORING

Автор(и)

  • ВАЛЕРІЙ ДЕНИСЮК Вінницький національний технічний університет Автор https://orcid.org/0000-0003-1057-3518
  • ОЛЬГА РУЗАКОВА Донецький національний університету ім. Василя Стуса Автор https://orcid.org/0000-0002-4796-9703
  • ОЛЕКСІЙ СІЛАГІН Вінницький національний технічний університет Автор https://orcid.org/0009-0006-0089-4800
  • ВІТАЛІЙ ТРОЯНОВ Вінницький національний технічний університет Автор

DOI:

https://doi.org/10.31891/2307-5732-2025-357-12

Ключові слова:

паралельний алгоритм, edge coloring, розфарбування графу, паралельні обчислення, теорія графів

Анотація

В роботі наведено результати досліджень та програмна реалізація паралельного алгоритму розфарбування ребер графу Edge Coloring. Оцінено відомі методи розфарбування графів, обґрунтовано вибір паралельного підходу до розв’язання задачі, що дозволяє значно покращити швидкість виконання. Визначено основні етапи реалізації паралельного алгоритму, розроблено програмний модуль, що використовує бібліотеки Python (NetworkX, ThreadPoolExecutor) для ефективного паралельного виконання алгоритму. Результати показали покращення продуктивності та надійності процесу розфарбування графів у паралельному режимі.

Завантаження

Опубліковано

03.10.2025

Номер

Том 357 № 5.1 (2025): Вісник Хмельницького національного університету. Серія: Технічні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2025 ВАЛЕРІЙ ДЕНИСЮК, ОЛЬГА РУЗАКОВА, ОЛЕКСІЙ СІЛАГІН, ВІТАЛІЙ ТРОЯНОВ (Автор)

Creative Commons License

Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.

Як цитувати

ДЕНИСЮК, В., РУЗАКОВА, О., СІЛАГІН, О., & ТРОЯНОВ, В. (2025). ДОСЛІДЖЕННЯ ТА ПРОГРАМНА РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ РОЗФАРБУВАННЯ РЕБЕР ГРАФУ EDGE COLORING. Herald of Khmelnytskyi National University. Technical Sciences, 357(5.1), 99-107. https://doi.org/10.31891/2307-5732-2025-357-12