|
Вестник Южно-Уральского государственного университета. Серия «Математика. Механика. Физика», 2015, том 7, выпуск 3, страницы 16–21
(Mi vyurm261)
|
|
|
|
Математика
Задача Конвея–Гордона для редуцированных полных пространственных графов
Ф. Г. Кораблёвab, А. А. Казаковb a Институт математики и механики им. Н. Н. Красовского Уральского отделения Российской академии наук
b Челябинский государственный университет
Аннотация:
Работа посвящена исследованию графов, вложенных в трёхмерное пространство, которые получаются из полных графов удалением нескольких рёбер, инцидентных одной вершине. Для всех таких графов вводится аналог функции Конвея–Гордона $\omega_2$. Доказывается, что её значение равно нулю для всех графов, полученных из полных графов с не менее, чем восемью вершинами. Также приводятся примеры графов с шестью вершинами, для которых значение этой функции равно единице.
Ключевые слова:
пространственный граф; гамильтонов набор циклов; зацепление.
Поступила в редакцию: 04.03.2015
Образец цитирования:
Ф. Г. Кораблёв, А. А. Казаков, “Задача Конвея–Гордона для редуцированных полных пространственных графов”, Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 7:3 (2015), 16–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurm261 https://www.mathnet.ru/rus/vyurm/v7/i3/p16
|
Статистика просмотров: |
Страница аннотации: | 149 | PDF полного текста: | 72 | Список литературы: | 43 |
|