Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Сектор документознавства та інформаційної діяльності в економічних системах (архів) >
Статті (ННІДО СДІДЕС) >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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
Дата публикации: 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
Располагается в коллекциях:Статті (ННІДО СДІДЕС)

Файлы этого ресурса:

Файл Описание РазмерФормат
CONSTRUCTION OF HAMILTONIAN PATHS IN GRAPHS OF PERMUTATION POLYHEDRA.pdf208,34 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2005 MIT and Hewlett-Packard - Обратная связь