The road coloring problem (Q731355)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The road coloring problem |
scientific article |
Statements
The road coloring problem (English)
0 references
2 October 2009
0 references
road coloring problem
0 references
synchromizing word
0 references
deterministic automaton
0 references
synchronizing coloring
0 references
deterministic finite automaton
0 references
directed finite strongly connected graph
0 references
