多胞体图中的 linkage

如果任意 k 个不相交的顶点对都能由 k 条不相交的路径连接，则称一个图是 k-linked 的。我们略微改进了多胞体 linkedness 的下界，从而得出了 7 维、10 维和 13 维多胞体最小 linkedness 的精确值。我们详细分析了顶点数至多为 (6d+7)/5 的多胞体的 linkedness。在这种情况下，推导出了最小 linkedness 的尖锐下界，并构造了满足该下界的示例。这些示例包含了一类由 Gallivan 提出的示例。