Використання спектральної теорії графів для знаходження хроматичного числа

Скорочена інформація про документ
dc.contributor.advisorСтусь, Олександр Вікторович
dc.contributor.authorРевуцька, Людмила Олександрівна
dc.date.accessioned2019-09-17T16:39:24Z
dc.date.available2019-09-17T16:39:24Z
dc.date.issued2019-06
dc.description.abstractenThe theme: Using spectral graph theory for finding chromatic number. Diploma work: 90 p., 29 fig., 9 tabl., 2 appendixes, 32 sources. The object of the study – a chromatic number for different classes of graphs. Subject of study – methods of spectral graph theory. The purpose of the study – to analyze the methods of the spectral graph theory to find the upper and lower limits of the chromatic number for different classes of graphs and to draw up an algorithm for calculating limits of the chromatic number and implement the program code based on it. The method of study – consideration and analysis of methods of spectral graph theory. Relevance – the use chromatic number and algorithms of drawing the vertices of graphs for practical applications: modeling and solving various planning problems, in the distribution of registers, for the technology of digital watermarks etc. The analysis of methods of spectral graph theory, an algorithm for calculating the upper and lower bounds of chromatic number for different classes of graphs is compiled and software code is implemented.uk
dc.description.abstractukДипломна робота: 90 с., 29 рис., 9 табл., 2 дод, 32 джерела. Об’єкт дослідження – хроматичне число для різних класів графів. Предмет дослідження – методи спектральної теорії графів. Мета роботи – проаналізувати методи спектральної теорії графів для знаходження хроматичного числа або оцінки його верхніх та нижніх границь для різних класів графів та скласти алгоритм для розрахунку оцінок хроматичного числа і реалізувати на його основі програмний код. Метод дослідження – розгляд та аналіз методів спектральної теорії графів. Актуальність – використання хроматичного числа та алгоритмів розмалювання вершин графів для практичних застосувань: моделювання і вирішення різних проблем планування, при розподілі регістрів, для технології цифрових водяних знаків та ін. Проведено аналіз методів спектральної теорії графів, побудовано алгоритм для розрахунку верхніх та нижніх оцінок хроматичного числа для різних класів графів та реалізовано програмний код.uk
dc.format.page113 с.uk
dc.identifier.citationРевуцька, Л. О. Використання спектральної теорії графів для знаходження хроматичного числа : дипломна робота ... бакалавра : 6.040303 Системний аналіз / Ревуцька Людмила Олександрівна. – Київ, 2019. – 113 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/29338
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectграфuk
dc.subjectповний графuk
dc.subjectдводольний графuk
dc.subjectрегулярний графuk
dc.subjectзв’язний графuk
dc.subjectспектральна теорія графівuk
dc.subjectматриця суміжностіuk
dc.subjectспектрuk
dc.subjectрозфарбування графаuk
dc.subjectхроматичне числоuk
dc.subjectверхні та нижні оцінки хроматичного числа графаuk
dc.subjectgraphuk
dc.subjectcomplete graphuk
dc.subjectbipartite graphuk
dc.subjectregular graphuk
dc.subjectconnected graphuk
dc.subjectspectral graph theoryuk
dc.subjectadjacency matrixuk
dc.subjectspectrum of a matrixuk
dc.subjectgraph coloringuk
dc.subjectchromatic numberuk
dc.subjectupper and lower bounds for the chromatic number of a graphuk
dc.titleВикористання спектральної теорії графів для знаходження хроматичного числаuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
Revutska_bakalavr.docx
Розмір:
3.86 MB
Формат:
Microsoft Word XML
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи