ISSN: 2310-757X
Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/51310| Title: | Hamiltonian alternating cycles with fixed number of color appearances |
| Authors: | Gorbenko, A. Popov, V. |
| Issue Date: | 2012 |
| Publisher: | The Electrochemical Society |
| Citation: | 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. |
| Abstract: | 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. |
| Keywords: | EDGE-COLORED GRAPHS HAMILTONIAN ALTERNATING CYCLE NP-COMPLETE SATISFIABILITY PROBLEM |
| URI: | http://elar.urfu.ru/handle/10995/51310 |
| SCOPUS ID: | 84869852002 |
| PURE ID: | 1070786 |
| ISSN: | 1312-885X |
| Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2-s2.0-84869852002.pdf | 65,44 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.