Задача Конвея–Гордона для редуцированных полных пространственных графов

Аннотация

Работа посвящена исследованию графов, вложенных в трёхмерное пространство, которые получаются из полных графов удалением нескольких рёбер, инцидентных одной вершине. Для всех таких графов вводится аналог функции Конвея–Гордона ω₂. Доказывается, что её значение равно нулю для всех графов, полученных из полных графов с не менее, чем восемью вершинами. Также приводятся примеры графов с шестью вершинами, для которых значение этой функции равно единице.