Search academic texts

Information × Registration Number 0510U000858, Doctoral dissertation Status д.ф.-м.н. Date 06-12-2010 popup.evolution o 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 Сапоженко Олександр Антонович Description Дано більш просте доведення теореми про розфарбування карт на двовимірних неорієнтовних поверхнях і побудовано експоненційну кількість неізоморфних мінімальних вкладень кожного повного графа.Досліджено відстань між двома трикутними вкладеннями повного графа. За допомогою систем трійок Штейнера показано, що існують неорієнтовні трикутні вкладення повних графів з необмежено великою нещільністью. Доведено, що існує нескінченно багато мінімальних графів, що не мають 1-занурення у площину. Знайдено з точністю до 10 1-хроматичне число кожної поверхні. Побудовано нескінченну сім'ю неорієнтовних поверхонь з відомим 1-хроматичним числом. Registration Date 2010-12-06 popup.nrat_date 2020-04-04 Close