English

The Road Coloring for Mapping on k States(withdrawn)

Discrete Mathematics 2009-01-06 v2

Abstract

Let Γ\Gamma be directed strongly connected finite graph of uniform outdegree (constant outdegree of any vertex) and let some coloring of edges of Γ\Gamma turn the graph into deterministic complete automaton. Let the word ss be a word in the alphabet of colors (considered also as letters) on the edges of Γ\Gamma and let Γs\Gamma s be a mapping of vertices Γ\Gamma.

Keywords

Cite

@article{arxiv.0812.4798,
  title  = {The Road Coloring for Mapping on k States(withdrawn)},
  author = {A. N. Trahtman},
  journal= {arXiv preprint arXiv:0812.4798},
  year   = {2009}
}

Comments

withdrawn, the result was known

R2 v1 2026-06-21T11:56:06.292Z