On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths (Q3584887)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths |
scientific article |
Statements
On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths (English)
0 references
31 August 2010
0 references
Černý conjecture
0 references
road coloring problem
0 references
synchronizing automaton
0 references
rational series
0 references
locally strongly transitive automata
0 references
