稳定迹的平行性

一条平行 d-稳定迹是一个闭途径，它恰好沿同一方向遍历图的每条边两次，并且对于每个顶点 v，不存在满足 1 ≤ |N| ≤ d 的子集 X ⊆ N(v)，使得每次该途径从 X 进入 v 时，它也总是离开到 X 中的一个顶点。过去，d-稳定迹被研究作为一项创新生物技术程序——多肽结构自组装——的数学模型。其中，已证明容许平行 d-稳定迹的图恰好是最小度严格大于 d 的欧拉图。在本文中，我们给出了这一结果的另一种纯组合证明。