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.