|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2010, Volume 7, Pages 383–393
(Mi semr249)
|
|
|
|
This article is cited in 6 scientific papers (total 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.
Received October 29, 2010, published November 9, 2010
Citation:
A. Yu. Vesnin, A. V. Litvintseva, “On linking of hamiltonian pairs of cycles in spatial graphs”, Sib. Èlektron. Mat. Izv., 7 (2010), 383–393
Linking options:
https://www.mathnet.ru/eng/semr249 https://www.mathnet.ru/eng/semr/v7/p383
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 72 | References: | 55 |
|