Задача Конвея–Гордона для редуцированных полных пространственных графов
Аннотация
Работа посвящена исследованию графов, вложенных в трёхмерное пространство, которые получаются из полных графов удалением нескольких рёбер, инцидентных одной вершине. Для всех таких графов вводится аналог функции Конвея–Гордона ω2. Доказывается, что её значение равно нулю для всех графов, полученных из полных графов с не менее, чем восемью вершинами. Также приводятся примеры графов с шестью вершинами, для которых значение этой функции равно единице.
Ключевые слова
пространственный граф; гамильтонов набор циклов; зацепление
Полный текст:
PDFСсылки
- На текущий момент ссылки отсутствуют.