Registration Number
0510U000858, Doctoral dissertation
Status
д.ф.-м.н.
Date
06-12-2010
popup.evolution
.
Title
Minimal embeddings of complete graphs and 1-immersions of graphs in two-dimensional surfaces
Author
Korzhik Vladimir Pavlovich,
popup.opponent Банах Тарас Онуфрійович
popup.opponent Протасов Ігор Володимирович
popup.opponent Сапоженко Олександр Антонович
popup.rada
Taras Shevchenko Kiev University
Description
Дано більш просте доведення теореми про розфарбування карт на двовимірних неорієнтовних поверхнях і побудовано експоненційну кількість неізоморфних мінімальних вкладень кожного повного графа.Досліджено відстань між двома трикутними вкладеннями повного графа. За допомогою систем трійок Штейнера показано, що існують неорієнтовні трикутні вкладення повних графів з необмежено великою нещільністью. Доведено, що існує нескінченно багато мінімальних графів, що не мають 1-занурення у площину. Знайдено з точністю до 10 1-хроматичне число кожної поверхні. Побудовано нескінченну сім'ю неорієнтовних поверхонь з відомим 1-хроматичним числом.
Registration Date
2010-12-16
popup.nrat_date
2020-04-04 / 2026-06-30