Протасова К. Д. Розкладання графів

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0406U001408

Облікова картка дисертації

0406U001408.pdf

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

24-03-2006

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Введено поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Вказано два загальні способи побудови калейдоскопічних графів на основі графів Келі груп. Знайдено кілька достатніх ознак квазігамільтонових графів. Ці результати не покриваються жодною з існуючих ознак квазігамільтоновості. Описані квазігамільтонові дерева. Ключові слова: врівноважені розбиття графів; калейдоскопічні графи, квазігамільтонові графи, gr-графи, раундебаут граф.

Читати повністю

Файли

Ozn.pdf

Par2.pdf

Par3.pdf

Par4.pdf

Par5.pdf

Par6.pdf

Par7.pdf

Tituln_str.doc

Vstup.pdf

aref.doc

p1.pdf

В И С Н О В К И.doc

Список використаних джерел.doc

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.