The Road Coloring for Mapping on k States(withdrawn)
Discrete Mathematics
2009-01-06 v2
Abstract
Let be directed strongly connected finite graph of uniform outdegree (constant outdegree of any vertex) and let some coloring of edges of turn the graph into deterministic complete automaton. Let the word be a word in the alphabet of colors (considered also as letters) on the edges of and let be a mapping of vertices .
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