Число схрещень об'єднаних добутків восьми графів шостого порядку зі шляхами та циклами

Анотація

Число схрещень $\mathrm{cr}(G)$ графа $G$ $-$ це найменше число перетинів ребер плоского зображення графа $G$. Головним завданням цієї статті є знайти число схрещень об'єднаних добутків восьми графів на шести вершинах з шляхами і циклами на $n$ вершинах. Доведення ґрунтуються на кількох відомих допоміжних твердженнях, ідея яких поглиблена відповідною класифікацією підграфів, що не перетинають ребра досліджуваних графів.