A vector space approach to the road coloring problem

DOI10.3103/S1066369X10010020MaRDI QIDQ845078zbMATH OpenFDO

Authors 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) Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the Road Coloring Problem
• Cycles of relatively prime length and the road coloring problem
• A note on the road-coloring conjecture
• A min-max theorem about the road coloring conjecture

Cites work

• scientific article; zbMATH DE number 1185607 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 1551726 (Why is no real title available?)
• A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
• A min-max theorem about the road coloring conjecture
• Cycles of relatively prime length and the road coloring problem
• Equivalence of topological Markov shifts
• On the Road Coloring Problem
• Semigroups and the generalized road coloring problem
• Synchronizing finite automata on Eulerian digraphs.
• The road coloring problem
• The road-colouring problem

Cited in

(1)

• A quadratic algorithm for road coloring

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845078)