Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://hdl.handle.net/123456789/16929
Назва: Число схрещень об'єднаних добутків восьми графів шостого порядку зі шляхами та циклами
Інші назви: The crossing numbers of join products of eight graphs of order six with paths and cycles
Автори: Сташ, М.
Ключові слова: граф
цикл
об'єднаний добуток
число схрещень
Дата публікації: 2023
Видавництво: Прикарпатський національний університет імені Василя Стефаника
Бібліографічний опис: Сташ М. Число схрещень об'єднаних добутків восьми графів шостого порядку зі шляхами та циклами / М. Сташ // Карпатські математичні публікації. - 2023. - Т. 15. - № 1. - С. 66-77.
Короткий огляд (реферат): Число схрещень c r ( G ) графа G − це найменше число перетинів ребер плоского зображення графа G . Головним завданням цієї статті є знайти число схрещень об'єднаних добутків восьми графів на шести вершинах з шляхами і циклами на n вершинах. Доведення ґрунтуються на кількох відомих допоміжних твердженнях, ідея яких поглиблена відповідною класифікацією підграфів, що не перетинають ребра досліджуваних графів.
URI (Уніфікований ідентифікатор ресурсу): http://hdl.handle.net/123456789/16929
Розташовується у зібраннях:Т. 15, № 1

Файли цього матеріалу:
Файл Опис РозмірФормат 
5173-PDF файл-20128-2-10-20230707.pdf425.5 kBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.