RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2010, том 7, страницы 383–393 (Mi semr249)

Эта публикация цитируется в 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.

УДК: 515.162.8

MSC: 57M25

Поступила 29 октября 2010 г., опубликована 9 ноября 2010 г.



© МИАН, 2024