scientific article; zbMATH DE number 2087221
From MaRDI portal
Publication:4737905
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items (7)
The road problem and homomorphisms of directed graphs ⋮ The generalized road coloring problem and periodic digraphs ⋮ A quadratic algorithm for road coloring ⋮ Synchronization ⋮ The road coloring problem ⋮ Random walk in a finite directed graph subject to a road coloring ⋮ Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring
This page was built for publication:
