Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51310
Название: Hamiltonian alternating cycles with fixed number of color appearances
Авторы: Gorbenko, A.
Popov, V.
Дата публикации: 2012
Издатель: The Electrochemical Society
Библиографическое описание: Gorbenko A. Hamiltonian alternating cycles with fixed number of color appearances / Anna Gorbenko, Vladimir Popov // Applied Mathematical Sciences. — 2012. — Vol. 6. — № 133-136. — P. 6729-6731.
Аннотация: In this paper we consider an approach to solve the problem of existence of Hamiltonian alternating cycle with fixed number of color appearances.This approach is based on constructing logical models for the problem.
Ключевые слова: EDGE-COLORED GRAPHS
HAMILTONIAN ALTERNATING CYCLE
NP-COMPLETE
SATISFIABILITY PROBLEM
URI: http://elar.urfu.ru/handle/10995/51310
Идентификатор SCOPUS: 84869852002
Идентификатор PURE: 1070786
ISSN: 1312-885X
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-84869852002.pdf65,44 kBAdobe PDFПросмотреть/Открыть


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