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 SizeFormat 
5173-PDF файл-20128-2-10-20230707.pdf425.5 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.