RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математика. Механика. Физика» // Архив

Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 2015, том 7, выпуск 3, страницы 16–21 (Mi vyurm261)

Математика

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

Ф. Г. Кораблёвab, А. А. Казаковb

a Институт математики и механики им. Н. Н. Красовского Уральского отделения Российской академии наук
b Челябинский государственный университет

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

Ключевые слова: пространственный граф; гамильтонов набор циклов; зацепление.

УДК: 515.162.8

Поступила в редакцию: 04.03.2015



Реферативные базы данных:


© МИАН, 2024