On the hybrid Černý-road coloring problem and Hamiltonian paths (Q3584887)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the hybrid Černý-road coloring problem and Hamiltonian paths |
scientific article; zbMATH DE number 5776417
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the hybrid Černý-road coloring problem and Hamiltonian paths |
scientific article; zbMATH DE number 5776417 |
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
0.790253758430481
0 references
0.7782536149024963
0 references
0.774372398853302
0 references
