The road coloring problem
type: Item
instance of: scholarly article
title: The road coloring problem
zbMATH Open document ID: 1175.05058
author: A. N. Trahtman
published in: Israel Journal of Mathematics
publication date: 2009-10-02T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 5610596
zbMATH Keywords: road coloring problem
zbMATH Keywords: synchromizing word
zbMATH Keywords: deterministic automaton
zbMATH Keywords: synchronizing coloring
zbMATH Keywords: deterministic finite automaton
zbMATH Keywords: directed finite strongly connected graph
MaRDI profile type: Publication
full work available at URL: s11856-009-0062-5
OpenAlex ID: W2015970678
Wikidata QID: Q29393812
cites work: Equivalence of topological Markov shifts
cites work: Similarity of automorphisms of the torus
cites work: Q4523963
cites work: Cycles of relatively prime length and the road coloring problem
cites work: Q4737905
cites work: On the Road Coloring Problem
cites work: A note on the road-coloring conjecture
cites work: Q3576704
cites work: Q3838420
cites work: Q4779162
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: Q4266486
cites work: The road-colouring problem
cites work: Q4037012
cites work: On two Combinatorial Problems Arising from Automata Theory
cites work: Notable trends concerning the synchronization of graphs and automata
DOI: 10.1007/S11856-009-0062-5
description: scientific article; zbMATH DE number 5610596