Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 65,44 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.