Одержано нові результати про розклади графів і нумерації. Побудовою доведено існування циклічного (<$EK sub 21 ,~G>)-розкладу для кожного з 132-х неізоморфних зв'язних (7, 10)-графів G. Наведено результати про циклічні пентагональні розклади графа <$EK sub n>, серед яких - спосіб побудови базових компонент таких розкладів, алгоритми та програми побудови списку та специфікаційних інваріантів для (<$EK sub 11 ,~C sub 5>)- і (<$EK sub 21 ,~C sub 5>)-розкладів. Для розрізнення-ототожнення циклічних (<$EK sub 11 ,~C sub 5>)- і (<$EK sub 21 ,~C sub 5>)-розкладів введено графічні інваріанти. Знайдено список неізоморфних циклічних (<$EK sub 11 ,~C sub 5>)-розкладів, верхню оцінку числа неізоморфних циклічних пентагональних розкладів графа <$EK sub n>, нижні оцінки числа неізоморфних циклічних (<$EK sub 21 ,~C sub 5>)- та (<$EK sub 19 ,~G>)-розкладів, коли G = П - трикутна призма, G = B - барвінок. Проведено дослідження 1-факторизації графа <$EQ sub n>, зокрема графа <$EQ sub 5>, за результатом якого знайдено число неізоморфних 1-факторизацій графа <$EQ sub 5> та доведено єдиність квадратної 1-факторизації графа <$EQ sub n> для кожного n. Доведено, що група автоморфізмів квадратної 1-факторизації графа <$EQ sub n> збігається з групою автоморфізмів цього графа. Описано метод побудови стандартної нумерації дерев і з її допомогою встановлено антимагічність подвійних зірок, r-регулярних дерев, k-ярусних (<$Er sub 0 ,~r sub 1 ,~ symbol Ь ,~r sub k>)-регулярних монотонно спадних дерев. Знайдено одну з антимагічних нумерацій простих ланцюгів <$EP sub n ~(n~>>~2)>, простих циклів

Індекс рубрикатора НБУВ: В126.35,0

Рубрики:

Топологічні та метричні задачі теорії графів

Шифр НБУВ: РА357305 Пошук видання у каталогах НБУВ 
Повний текст  Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Семенюта Марина Фролівна (1964–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"