关于爪-$o_{-1}$-重图的可迹性

如果一个图包含一条哈密顿路径（即经过所有顶点的路径），则称该图为可迹的。设 $G$ 是一个 $n$ 个顶点的图。如果 $G$ 的每个诱导爪（$K_{1,3}$）都有一对非相邻顶点，其在 $G$ 中的度和至少为 $n-1$，则称 $G$ 为爪-$o_{-1}$-重图。在本文中，我们证明，如果对 $G$ 施加某些涉及禁止诱导子图的额外条件，则爪-$o_{-1}$-重图 $G$ 是可迹的。