|
Вестник НГУ. Серия: Математика, механика, информатика, 2013, том 13, выпуск 2, страницы 51–60
(Mi vngu142)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$ вершинами.
Ключевые слова:
пространственный граф, гамильтонов набор циклов, зацепление, полный граф.
Поступила в редакцию: 23.04.2012
Образец цитирования:
А. А. Казаков, Ф. Г. Кораблёв, “Тривиальность функции $\omega_2$ для пространственных вложений полных графов”, Вестн. НГУ. Сер. матем., мех., информ., 13:2 (2013), 51–60; J. Math. Sci., 203:4 (2014), 490–498
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu142 https://www.mathnet.ru/rus/vngu/v13/i2/p51
|
Статистика просмотров: |
Страница аннотации: | 342 | PDF полного текста: | 36 | Список литературы: | 39 | Первая страница: | 4 |
|