Петренюк А. Я. Екстремальні розклади повних графів: існування, перелік.

English version

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

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

0502U000493

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

0502U000493.pdf

Здобувач

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

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

22-11-2002

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

Д 26.194.02

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

Анотація

Дисертація присвячена задачам існування та переліку, з точністю до ізоморфізму, розкладів повних графів на компоненти, взяті з певних класів графів. Одержано нові умови існування Т-факторизацій повних графів, повністю розв'язана задача про існування Т-факторизацій порядку 10 та задача про існування біциклічних Т-факторизацій порядку 14. Отримвні результати переліку Т-факторизацій та розкладів повних графів на колеса, зірки, митри, 5-цикли, дельта-фактори та кубічні графи.

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

Файли

1_TIT.DOC

2_ZMIST.DOC

3_UMPOZ.DOC

4_VSTUP.DOC

REF.DOC

ROZD01.DOC

ROZD02.DOC

ROZD03.DOC

ROZD04.DOC

ROZD05.DOC

ROZD06.DOC

ROZD07.DOC

ROZD08.DOC

ROZD09.DOC

ROZD10.DOC

VISN.DOC

W-LIT.DOC

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

0421U102388

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

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

0420U102355

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

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

0520U101700

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

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

0520U100242

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

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

0520U100209

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

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