|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Сектор документознавства та інформаційної діяльності в економічних системах (архів) >
Статті (ННІДО СДІДЕС) >
Please use this identifier to cite or link to this item:
http://dspace.puet.edu.ua/handle/123456789/3422
|
| Название: | Construction of Hamiltonian paths in graphs of permutation polyhedra |
| Авторы: | Donec, G. A.
Koliechkina, L. |
| Ключевые слова: | polyhedral combinatorics
combinatorial set
combinatorial permutation set
graph
hyperface
Hamiltonian path |
| Issue Date: | 2010 |
| Издатель: | Cybernetics and Systems Analysis |
| Библиографическое описание: | G. A. Donec and L. M. Kolechkina, “Construction of Hamiltonian paths in graphs of permutation polyhedra,” Cybernet. Systems Anal., vol. 46, no. 1, pp. 7–13, 2010. |
| Аннотация: | The problem of finding an extremum of a linear function over a permutation set is considered. The
polyhedron of admissible values of this function over permutations is constructed. The constructed
graph is shown to be partially ordered with respect to the transposition of two elements of a
permutation. Based on this property, a method is proposed for the construction of a Hamiltonian path
in the graph corresponding to the permutation set for n
4. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/3422 |
| ISSN: | 1060-0396 |
| Appears in Collections: | Статті (ННІДО СДІДЕС)
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
