关于de Bruijn图中Watchman游动的一个注记
A note on watchman's walks in de Bruijn graphs
摘要：
有向图中的守望者行走问题要求找到一个最小长度的闭支配行走，其中弧的方向是尊重的。$k$阶de Bruijn图的守望者行走由$k-1$阶de Bruijn序列描述.这个思想被推广到de Bruijn图的某些子图。
英文摘要：
The watchman's walk problem in a digraph calls for finding a minimum length closed dominating walk, where direction of arcs is respected. The watchman's walk of a de Bruijn graph of order $k$ is described by a de Bruijn sequence of order $k-1$. This idea is extended to certain subdigraphs of de Bruijn graphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
