Задача Конвея-Гордона для редуцированных полных пространственных графов
Автор: Кораблв Филипп Глебович, Казаков Александр Андреевич
Рубрика: Математика
Статья в выпуске: 3 т.7, 2015 года.
Бесплатный доступ
Работа посвящена исследованию графов, вложенных в трёхмерное пространство, которые получаются из полных графов удалением нескольких рёбер, инцидентных одной вершине. Для всех таких графов вводится аналог функции Конвея-Гордона. Доказывается, что её значение равно нулю для всех графов, полученных из полных графов с не менее, чем восемью вершинами. Также приводятся примеры графов с шестью вершинами, для которых значение этой функции равно единице.
Пространственный граф, гамильтонов набор циклов, зацепление
Короткий адрес: https://sciup.org/147158863
IDR: 147158863
Список литературы Задача Конвея-Гордона для редуцированных полных пространственных графов
- Conway, J.H. Knots and links in spatial graphs/J.H. Conway, C.McA. Gordon//Journal of Graph Theory. -1983. -Vol. 7. -P. 445-453.
- Казаков, А.А. Тривиальность функции ω2 для пространственных вложений полных графов/А.А. Казаков, Ф.Г. Кораблёв//Вестник НГУ. Серия: Математика, механика, информатика. -2013. -Т. 13, № 2. -С. 38-47.
- Кораблёв, Ф.Г. Функция ω2 для полных двудольных пространственных графов/Ф.Г. Кораблёв, А.А. Казаков, А.И. Сергеева//Вестник Челябинского государственного университета. -2012. -№ 26 (280). -С. 125-128.
- Sachs, H. On spatial representations of finite graphs/H. Sachs//Finite and Infinite Sets, Vol I and II, Colloq. Math. Soc. Janos Bolyai. -1984. -Vol. 37. -P. 649-662.
- Веснин, А.Ю. О зацепленности гамильтоновых пар циклов в пространственных графах/А.Ю. Веснин, А.В. Литвинцева//Сибирские Электронные математические известия. -2010. -Т. 7. -С. 383-393.
Статья научная
