Semigroups and the generalized road coloring problem
From MaRDI portal
Publication:706042
DOI10.1007/S00233-004-0129-XzbMath1057.05031OpenAlexW2077263939MaRDI 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
Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)
Related Items (6)
A vector space approach to the road coloring problem ⋮ Complexity of road coloring with prescribed reset words ⋮ 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 ⋮ Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring
This page was built for publication: Semigroups and the generalized road coloring problem
