A Partially Synchronizing Coloring

DOI10.1007/978-3-642-13182-0_36zbMath1285.68092OpenAlexW1643134920MaRDI QIDQ3569761

A. N. Trahtman

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13182-0_36

zbMATH Keywords

graph algorithmsynchronizationdeterministic finite automatonroad coloring

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

A quadratic algorithm for road coloring ⋮ Random walk in a finite directed graph subject to a road coloring

Uses Software

• TESTAS

This page was built for publication: A Partially Synchronizing Coloring