A vector space approach to the road coloring problem
type: Item
instance of: scholarly article
title: A vector space approach to the road coloring problem
zbMATH Open document ID: 1221.05130
DOI: 10.3103/S1066369X10010020
author: N. E. Zubov
published in: Russian Mathematics
publication date: 2010-02-05T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 5666476
zbMATH Keywords: digraph
zbMATH Keywords: synchronizing automaton
zbMATH Keywords: road coloring
MaRDI profile type: Publication
cites work: Equivalence of topological Markov shifts
cites work: A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
cites work: The generalized road coloring problem and periodic digraphs
cites work: Q3848243
cites work: Cycles of relatively prime length and the road coloring problem
cites work: Q3838420
cites work: The road-colouring problem
cites work: Q4523963
cites work: On the Road Coloring Problem
cites work: Semigroups and the generalized road coloring problem
cites work: Q3576704
cites work: Synchronizing finite automata on Eulerian digraphs.
cites work: The road coloring problem
description: scientific article; zbMATH DE number 5666476