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

Авторы

  • Филипп Глебович Кораблёв Автор
  • Александр Андреевич Казаков Автор

Аннотация

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

Биографии авторов

  • Филипп Глебович Кораблёв
    доцент кафедры компьютерной топологии и алгебры, Челябинский государственный университет; Лаборатория квантовой топологии, Челябинский государственный университет; заведующий отделом алгоритмической топологии, Институт математики и механики им. Н.Н.Красовского Уральского отделения Российской академии наук
  • Александр Андреевич Казаков
    преподаватель кафедры компьютерной топологии и алгебры, Челябинский государственный университет

Опубликован

2015-06-22

Выпуск

Том 7 № 3 (2015)

Раздел

Математика