Знайдено документів: 1
Інформація × Реєстраційний номер 0510U000858, Докторська дисертація На здобуття д.ф.-м.н. Дата захисту 06-12-2010 Статус Запланована Назва роботи Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні Здобувач Коржик Володимир Павлович, Опонент Банах Тарас Онуфрійович Опонент Протасов Ігор Володимирович Опонент Сапоженко Олександр Антонович Опис Дано більш просте доведення теореми про розфарбування карт на двовимірних неорієнтовних поверхнях і побудовано експоненційну кількість неізоморфних мінімальних вкладень кожного повного графа.Досліджено відстань між двома трикутними вкладеннями повного графа. За допомогою систем трійок Штейнера показано, що існують неорієнтовні трикутні вкладення повних графів з необмежено великою нещільністью. Доведено, що існує нескінченно багато мінімальних графів, що не мають 1-занурення у площину. Знайдено з точністю до 10 1-хроматичне число кожної поверхні. Побудовано нескінченну сім'ю неорієнтовних поверхонь з відомим 1-хроматичним числом. Дата реєстрації 2010-12-06 Додано в НРАТ 2020-04-04 Закрити
Дисертація докторська
Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні
1
Коржик Володимир Павлович. Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні : д.ф.-м.н. : спец.. 01.01.08 - Математична логіка, теорія алгоритмів і дискретна математика : дата захисту 2010-12-06; Статус: Захищена; Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України. – , 0510U000858.
Знайдено документів: 1

Оновлено: 2026-03-21


Роздрукувати цю сторінку