Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results (Q5689636)
From MaRDI portal
scientific article; zbMATH DE number 961664
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results |
scientific article; zbMATH DE number 961664 |
Statements
Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results (English)
0 references
7 January 1997
0 references
NP-completeness
0 references
edge-colored graph
0 references
alternating factors
0 references
alternating Hamiltonian cycles
0 references
polynomial characterization
0 references
