Publication:4523963
From MaRDI portal
zbMath0979.05054MaRDI QIDQ4523963
Greg Budzban, Arunava Mukherjea
Publication date: 15 January 2001
05C15: Coloring of graphs and hypergraphs
05C20: Directed graphs (digraphs), tournaments
20M30: Representation of semigroups; actions of semigroups on sets
Related Items
The generalized road coloring problem and periodic digraphs, A note on the rank of semigroups., The road coloring problem, Random walk in a finite directed graph subject to a road coloring, A vector space approach to the road coloring problem, An algorithm for road coloring, Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring