[论文解读] Edge-ends versus topological ends of graphs

Leandro F. Aurichi, Paulo Magalhães Júnior+1 more|arXiv (Cornell University)|Feb 16, 2026

Topological and Geometric Data Analysis被引用 0

一句话总结

本文刻画了在何时拓扑端点可以无冲突地嵌入到边端点中，给出基于边等价类的组合判据，并识别哪些边端点来自拓扑端点。

ABSTRACT

Diestel and Kühn proved that the topological ends of an infinite graph are precisely its undominated graph ends, yielding a canonical embedding of the space of topological ends into the space of graph ends. For edge-ends, introduced by Hahn, Laviolette and Širáň, such an embedding does not exist in general. In this note, we characterize the class of infinite graphs for which the topological ends admit a natural injective map into the space of edge-ends that is compatible with the canonical maps between end spaces. Our characterization is purely combinatorial and is expressed in terms of edge-equivalence classes of vertices. Moreover, when such an embedding exists, we identify precisely which edge-ends arise from topological ends, showing that they are exactly the edge-ends containing a non-dominated ray. This establishes a parallel result to the theorem of Diestel and Kühn for edge-end spaces.

研究动机与目标

• 给出无穷图 G 的一种组合特征化：存在从拓扑端点到边端点的单射映射，且该映射对规范端映射可交换。
• 通过识别拓扑端点何时对应边端点，将拓扑端点与边端点联系起来。
• 在 Diestel–Kühn 关于非支配端与边端点的结果之间扩展平行性，描述哪些边端点来自拓扑端点。
• 利用顶点的边等价类来统一制定端相关图的判据。

提出的方法

• 定义顶点的边等价性及边类以捕捉无限边连通性。
• 使用 Star-Comb 引理来促成关于非支配射线和边支配性的论证。
• 证明以下等价关系：存在可换的单射映射、端相关性，以及与边类相关的有限集合支配条件。
• 证明拓扑端点与几乎非支配的边端点（在其类中包含非支配射线的边端点）恰好对应。

实验结果

研究问题

• RQ1 何时存在明确的单射 f_E: Omega′(G) -> Omega_E(G)，使端图同态可换？
• RQ2 以边等价性为准绳，刻画哪些图可以具备这样的单射嵌入的组合性质？
• RQ3 哪些边端点是由 G 的拓扑端点产生的？
• RQ4 非支配射线如何与边类相互作用以决定端相关性？

主要发现

• 定理 2.7 给出三个等价条件： (1) 存在从 Omega′(G) 到 Omega_E(G) 的可交换单射 f_E；(2) G 为端相关；(3) 对任意有限集 F 和任意顶点 v，G−F 的至多一个分支与该顶点的边类相交并含有非支配射线。
• 当且仅当上述组合条件成立时，G 是端相关的。
• 来自拓扑端点的边端点恰为几乎非支配的边端点（其边类中至少包含一条非支配射线）。
• 命题 2.12 表明拓扑端点恰为几乎非支配边端点，从而确立了与 Diestel–Kühn 对端空间结果的平行关系。