Використання спектральної теорії графів для знаходження хроматичного числа
Ескіз недоступний
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Опис
Ключові слова
граф, повний граф, дводольний граф, регулярний граф, зв’язний граф, спектральна теорія графів, матриця суміжності, спектр, розфарбування графа, хроматичне число, верхні та нижні оцінки хроматичного числа графа, graph, complete graph, bipartite graph, regular graph, connected graph, spectral graph theory, adjacency matrix, spectrum of a matrix, graph coloring, chromatic number, upper and lower bounds for the chromatic number of a graph
Бібліографічний опис
Ревуцька, Л. О. Використання спектральної теорії графів для знаходження хроматичного числа : дипломна робота ... бакалавра : 6.040303 Системний аналіз / Ревуцька Людмила Олександрівна. – Київ, 2019. – 113 с.