Semigroups and the generalized road coloring problem
From MaRDI portal
Publication:706042
DOI10.1007/s00233-004-0129-xzbMath1057.05031MaRDI QIDQ706042
Publication date: 16 February 2005
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00233-004-0129-x
20M20: Semigroups of transformations, relations, partitions, etc.
20M35: Semigroups in automata theory, linguistics, etc.
05C15: Coloring of graphs and hypergraphs
05C20: Directed graphs (digraphs), tournaments
Related Items
The generalized road coloring problem and periodic digraphs, A note on the rank of semigroups., Random walk in a finite directed graph subject to a road coloring, A vector space approach to the road coloring problem, Complexity of road coloring with prescribed reset words, Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring