On the Road Coloring Problem
From MaRDI portal
Publication:3970256
DOI10.2307/2047767zbMath0745.05031MaRDI QIDQ3970256
Publication date: 25 June 1992
Full work available at URL: https://doi.org/10.2307/2047767
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C15: Coloring of graphs and hypergraphs
05C20: Directed graphs (digraphs), tournaments
Related Items
Cycles of relatively prime length and the road coloring problem, The road coloring problem, A vector space approach to the road coloring problem, Synchronizing finite automata on Eulerian digraphs.
Cites Work