有向图中的最小欧拉路径

摘要:求解具有不同标签编号的出边的欧拉有向图$G$中以任意顶点$v$为起点的具有最小字典序标签的欧拉路径。此外,我们还展示了将该算法应用于构造语言的最小德布鲁因序列。

作者:Martin Matamala and Eduardo Moreno

论文ID:cs/0505036

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-05-23

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