Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/16929| Title: | Число схрещень об'єднаних добутків восьми графів шостого порядку зі шляхами та циклами |
| Other Titles: | The crossing numbers of join products of eight graphs of order six with paths and cycles |
| Authors: | Сташ, М. |
| Keywords: | граф цикл об'єднаний добуток число схрещень |
| Issue Date: | 2023 |
| Publisher: | Прикарпатський національний університет імені Василя Стефаника |
| Citation: | Сташ М. Число схрещень об'єднаних добутків восьми графів шостого порядку зі шляхами та циклами / М. Сташ // Карпатські математичні публікації. - 2023. - Т. 15. - № 1. - С. 66-77. |
| Abstract: | Число схрещень c r ( G ) графа G − це найменше число перетинів ребер плоского зображення графа G . Головним завданням цієї статті є знайти число схрещень об'єднаних добутків восьми графів на шести вершинах з шляхами і циклами на n вершинах. Доведення ґрунтуються на кількох відомих допоміжних твердженнях, ідея яких поглиблена відповідною класифікацією підграфів, що не перетинають ребра досліджуваних графів. |
| URI: | http://hdl.handle.net/123456789/16929 |
| Appears in Collections: | Т. 15, № 1 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 5173-PDF файл-20128-2-10-20230707.pdf | 425.5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.