在k个状态上进行映射的道路着色(已撤回)

摘要:有限有向强连通图定已经被一个确定完全的自动机着色。给定字母表上的字母构成的边的颜色序列s和Gamma的顶点映射Gamma s。

作者:A. N. Trahtman

论文ID:0812.4798

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2009-01-06

PDF 下载: 英文版 中文版pdf翻译中