Registration Number
0406U001408, Candidate dissertation
Status
к.ф.-м.н.
Date
24-03-2006
popup.evolution
.
Title
Partitions of Graphs
Author
Protasova Ksenya Dmitrievna,
popup.head Provotar Aleksadr Ivanovich
popup.opponent Донець Георгій Панасович
popup.opponent Банах Тарас Онуфрійович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Введено поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Вказано два загальні способи побудови калейдоскопічних графів на основі графів Келі груп. Знайдено кілька достатніх ознак квазігамільтонових графів. Ці результати не покриваються жодною з існуючих ознак квазігамільтоновості. Описані квазігамільтонові дерева. Ключові слова: врівноважені розбиття графів; калейдоскопічні графи, квазігамільтонові графи, gr-графи, раундебаут граф.
Registration Date
2006-04-13
popup.nrat_date
2020-04-04 / 2026-06-30