紧致Dyck巢的车移树及其在奇数和中间层次图中的应用
Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
摘要 Abstract
一种称为紧致Dyck词的Dyck词子族通过“车移”操作对应于有序树$T$的顶点集。从$T$出发,“扩张”操作可以重建整个Dyck词族。在整个树$T$的过程中,其顶点可以进行基本更新。这简化了T. Mütze等人发现的奇数和中间层次图哈密顿圈的边补充弧因子分解视角。这一方法考虑到Dyck词分别代表:{\bf(a)} 奇数和中间层次图的循环以及二面体顶点类,{\bf(b)} 它们的2-因子的循环,如T. Mütze等人所发现的。
A subfamily of Dyck words called tight Dyck words is seen to correspond, via a "castling" procedure, to the vertex set of an ordered tree $T$. From $T$, a "blowing" operation recreates the whole family ol Dyck words. The vertices of $T$ can be elementarily updated all along $T$. This simplifies an edge-supplementary arc-factorization view of Hamilton cycles of odd and middle-levels graphs found by T. M\"utze et al. This take into account that the Dyck words represent: {\bf(a)} the cyclic and dihedral vertex classes of odd and middle-levels graphs, respectively, and {\bf(b)} the cycles of their 2-factors, as found by T. M\"utze et al.