Реберні та тотальні розфарбування графів

Loading...
Thumbnail Image
Date
2021
Authors
Декрет, Владислав
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У даній курсовій роботі розглядаються та аналізуються реберні та тотальні розфарбування графів. Розглянуто теореми та їх наслідки з цієї тематики, зокрема основна теорема Візінга. Досліджено реберне хроматичне число для різних типів графів:Петерсена, повного, двочасткового, дерева
Description
Keywords
теорія графів, розфарбування графів, реберні та тотальні розфарбування, хроматичний індекс, граф Петерсена, двочастковий граф, бакалаврська робота
Citation