|
Сибирские электронные математические известия, 2010, том 7, страницы 383–393
(Mi semr249)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Статьи
О зацепленности гамильтоновых пар циклов в пространственных графах
А. Ю. Веснинa, А. В. Литвинцеваb a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет
Аннотация:
A pair of disjoint cycles in a graph is said to be hamiltonian if the union of cycles covers all vertices of the graph. It is shown that for each $n\ge7$ for any spatial embedding of the complete graph $K_n$ there is a hamiltonian pair that forms a nontrivial two-component link.
Ключевые слова:
spatial graph, knot, link, hamiltonian cycle.
Поступила 29 октября 2010 г., опубликована 9 ноября 2010 г.
Образец цитирования:
А. Ю. Веснин, А. В. Литвинцева, “О зацепленности гамильтоновых пар циклов в пространственных графах”, Сиб. электрон. матем. изв., 7 (2010), 383–393
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr249 https://www.mathnet.ru/rus/semr/v7/p383
|
Статистика просмотров: |
Страница аннотации: | 360 | PDF полного текста: | 72 | Список литературы: | 55 |
|