|
$2$-Factors without close edges in the $n$-dimensional cube
I. S. Bykov Novosibirsk State University,
1 Pirogov Street, 630090 Novosibirsk, Russia
Abstract:
We say that two edges in the hypercube are close if their
endpoints form a 2-dimensional subcube. We consider the problem
of constructing a 2-factor not containing close edges in the
hypercube graph. For solving this problem, we use the new
construction for building 2-factors which generalizes the
previously known stream construction for Hamiltonian cycles
in a hypercube. Owing to this construction, we create a family of
2-factors without close edges in cubes of all dimensions
starting from $10$, where the length of the cycles in the obtained
2-factors grows together with the dimension. Tab. 5, bibliogr. 12.
Keywords:
$n$-dimensional hypercube, perfect matching, $2$-factor.
Received: 23.11.2018 Revised: 29.03.2019 Accepted: 05.06.2019
Citation:
I. S. Bykov, “$2$-Factors without close edges in the $n$-dimensional cube”, Diskretn. Anal. Issled. Oper., 26:3 (2019), 5–26; J. Appl. Industr. Math., 13:3 (2019), 405–417
Linking options:
https://www.mathnet.ru/eng/da928 https://www.mathnet.ru/eng/da/v26/i3/p5
|
|