A vector space approach to the road coloring problem

DOI10.3103/S1066369X10010020zbMath1221.05130MaRDI QIDQ845078

N. E. Zubov

Publication date: 5 February 2010

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphsynchronizing automatonroad coloring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

The generalized road coloring problem and periodic digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The generalized road coloring problem and periodic digraphs
• Semigroups and the generalized road coloring problem
• The road coloring problem
• The road-colouring problem
• Equivalence of topological Markov shifts
• Synchronizing finite automata on Eulerian digraphs.
• A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
• On the Road Coloring Problem
• Cycles of relatively prime length and the road coloring problem

This page was built for publication: A vector space approach to the road coloring problem