Search academic texts

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