Registration Number
0502U000493, Doctoral dissertation
Status
д.ф.-м.н.
Date
22-11-2002
popup.evolution
.
Title
Extremal decompositions of complete graphs: existence and enumeration.
Author
Petrenjuk Anatolij Jakovych,
popup.head Donets Georgij Panasovich
popup.opponent Шор Наум Зуселевич
popup.opponent Анісімов Анаиолій Васильович
popup.opponent Асельдеров Зайнутдін Макашаріпович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Дисертація присвячена задачам існування та переліку, з точністю до ізоморфізму, розкладів повних графів на компоненти, взяті з певних класів графів. Одержано нові умови існування Т-факторизацій повних графів, повністю розв'язана задача про існування Т-факторизацій порядку 10 та задача про існування біциклічних Т-факторизацій порядку 14. Отримвні результати переліку Т-факторизацій та розкладів повних графів на колеса, зірки, митри, 5-цикли, дельта-фактори та кубічні графи.
Registration Date
2002-12-26
popup.nrat_date
2020-04-04 / 2026-06-30