RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2013, том 13, выпуск 2, страницы 51–60 (Mi vngu142)

Эта публикация цитируется в 1 статье

Тривиальность функции $\omega_2$ для пространственных вложений полных графов

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

Челябинский государственный университет, ул. Братьев Кашириных, 129, Челябинск, 454001, Россия

Аннотация: Пусть $G_n$ — полный пространственный граф с $n$ вершинами. В 1983 г. Дж. Конвей и К. Гордон ввели функцию $\omega_2$ для всех таких графов с шестью вершинами. Они доказали, что $\omega_2(G_6) = 1$ для любого полного пространственного графа $G_6$, и, следовательно, любой такой граф содержит нетривиальное зацепление. В настоящей работе мы доказываем, что $\omega_2(G_n) = 0$ для любого полного пространственного графа $G_n$ с $n\geqslant 7$ вершинами.

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

УДК: 515.162.8

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


 Англоязычная версия: Journal of Mathematical Sciences, 2014, 203:4, 490–498


© МИАН, 2024