Zobrazeno 1 - 10 of 141 pro vyhledávání: '"Hamiltonian decomposition"'
1
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
3
Akademický článek
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph
Autor: Alexander V. Korostil, Andrei V. Nikolaev
Publikováno v: Моделирование и анализ информационных систем, Vol 28, Iss 1, Pp 6-21 (2021)
We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint Hamiltonian cycles. It is known that verifying vertex non-adjacency in the 1-skeleton of the symmetric and asymmetric traveling salesperson polytopes i
Externí odkaz: https://doaj.org/article/c36e92c1c3b74bbfb41f63fec976ba4e
Zobrazit plný text záznamu
4
Akademický článek
Identifying Hamilton cycles in the Cartesian product of directed cycles
Autor: Zbigniew R. Bogdanowicz
Publikováno v: AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 1, Pp 534-538 (2020)
Let be a Cartesian product of directed cycles. It is known that has a Hamilton cycle if there is a permutation of that satisfies and for some positive integers , where . In addition, if then has two arc-disjoint Hamilton cycles. We identify a Hamilto
Externí odkaz: https://doaj.org/article/84a64ee086084337845a0eda08d74f88
Zobrazit plný text záznamu
5
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
6
Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph
Autor: Andrei V. Nikolaev, Alexander V. Korostil
Publikováno v: Modelirovanie i Analiz Informacionnyh Sistem, Vol 28, Iss 1, Pp 6-21 (2021)
We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint Hamiltonian cycles. It is known that verifying vertex non-adjacency in the 1-skeleton of the symmetric and asymmetric traveling salesperson polytopes i
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0d377622800f5cd5624d128d195a666b
https://doi.org/10.18255/1818-1015-2021-1-6-21
Zobrazit plný text záznamu
7
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
9
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje