Skip to main navigation
Skip to search
Skip to main content
Bar-Ilan University Home
Help & FAQ
Home
Researchers
Organisations
Research output
Prizes
Student theses
Courses
Activities
Projects
Press/Media
Datasets
Equipment
Search by expertise, name or affiliation
The road coloring problem
A. N. Trahtman
Department of Mathematics
Research output
:
Contribution to journal
›
Article
›
peer-review
74
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The road coloring problem'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Road Coloring
100%
Deterministic Automata
66%
Synchronizing Word
66%
Directed Graph
33%
Graph Theory
33%
Symbolic Dynamics
33%
Automata
33%
Weiss
33%
Greatest Common Divisor
33%
Deterministic Finite Automata
33%
Out-degree
33%
Single State
33%
Positive Solution
33%
Strongly Connected Graph
33%
Computer Science
Coloring Problem
100%
Deterministic Automaton
66%
Directed Graphs
33%
Automaton
33%
Deterministic Finite Automaton
33%
Outdegree
33%
Connected Graph
33%
Mathematics
Edge
100%
Symbolic Dynamic
50%
Connected Graph
50%
Greatest Common Divisor
50%
Positive Solution
50%
Arts and Humanities
Automata
100%
Dynamics
25%
Symbolics
25%
Professional Personnel
25%