RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2010 Volume 7, Pages 383–393 (Mi semr249)

This article is cited in 6 papers

Research papers

On linking of hamiltonian pairs of cycles in spatial graphs

A. Yu. Vesnina, A. V. Litvintsevab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
b Novosibirsk State University

Abstract: 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.

Keywords: spatial graph, knot, link, hamiltonian cycle.

UDC: 515.162.8

MSC: 57M25

Received October 29, 2010, published November 9, 2010



© Steklov Math. Inst. of RAS, 2024