约翰·阿斯普伦德;N.Bradley福克斯 在重叠排列图中枚举循环。 （英语） Zbl 1376.05070号 离散数学。 341，第2期，427-438（2018）。 摘要：重叠排列图是一个有向图，类似于De Bruijn图。它由长度排列的顶点和长度排列的边组成，其中边（a_1\cdotsa{n+1}）将（a_1 \cdotsa _n）的标准化连接到（a_2 \cdots a{n+1}）的规范化。我们检查该图的属性，以确定有向圈可以存在的位置，计算图中有向2圈的数量，并枚举包含在更一般长度的闭游走和有向圈中的顶点。 引用于2文件 MSC公司： 05C30号 图论中的枚举 05立方38 路径和循环 05C20号 有向图（有向图），比赛 关键词：重叠排列;循环;封闭式人行道 PDF格式BibTeX公司 XML格式引用 \textit{J.Asplund}和\textit{N.B.Fox}，离散数学。341，第2号，427--438（2018；Zbl 1376.05070） 全文： 内政部 arXiv公司 参考文献： [1] Avgustinovich，S。；Kitaev，S.，关于唯一（k）确定排列，离散数学。，308, 1500-1507 (2008) ·Zbl 1134.05002号 [2] Chung，F。；Diaconis，P。；Graham，R.，组合结构的通用循环，离散数学。，110，1-3，43-59（1992年）·Zbl 0776.05001号 [3] 埃伦堡，R。；基塔耶夫，S。；Steingrímsson，E.，312避免排列图中的圈数，J.Combin。A、 129，1-18（2015）·Zbl 1302.05081号 [4] Golomb，S.，移位寄存器序列（1967），Holden Day，Inc.：Holden Day，Inc.旧金山·Zbl 0267.94022号 [5] 霍兰，V。；Hurlbert，G.，\（s）-排列的重叠循环，Bull。仪表组合应用。，69, 60-67 (2013) ·Zbl 1321.05005号 [6] Johnson，J.R.，置换的通用循环，离散数学。，309, 5264-5270 (2009) ·Zbl 1181.05005号 [7] Kitaev，S.，《排列和单词中的模式》（2011），柏林-海德堡施普林格出版社·Zbl 1257.68007号 [8] 韦斯特，D.B.，《图论导论》，第2卷（2001年），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。