Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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.pdf | 425.5 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.