Publication:4737905
From MaRDI portal
zbMath1073.68665MaRDI QIDQ4737905
Karel II Culik, Jarkko Kari, Juhani Karhumäki
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2295/22950175.htm
68Q45: Formal languages and automata
05C15: Coloring of graphs and hypergraphs
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
Related Items
The generalized road coloring problem and periodic digraphs, The road coloring problem, Random walk in a finite directed graph subject to a road coloring, Synchronization, A quadratic algorithm for road coloring, Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring