A vector space approach to the road coloring problem

DOI10.3103/S1066369X10010020zbMATH Open1221.05130MaRDI QIDQ845078FDOQ845078

Authors: N. E. Zubov 

Publication date: 5 February 2010

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

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

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)

Cites Work

• Title not available (Why is that?)
• Synchronizing finite automata on Eulerian digraphs.
• Equivalence of topological Markov shifts
• The road coloring problem
• On the Road Coloring Problem
• Title not available (Why is that?)
• Semigroups and the generalized road coloring problem
• The road-colouring problem
• Cycles of relatively prime length and the road coloring problem
• A min-max theorem about the road coloring conjecture
• Title not available (Why is that?)
• A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING 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)