TOPICS
Search

Graph End


A graph end is an equivalence class of one-way infinite graph paths in an infinite graph. Two such paths represent the same end iff, after deletion of any finite vertex set, tails of both lie in the same connected component (Aurichi et al. 2026). A tail is the part of a graph path remaining after removal of a finite initial segment. A one-way infinite path graph has one end, and a two-way infinite path graph has two.

Write Omega(G) for the set of graph ends of a graph G. For a locally finite graph, the space G union Omega(G) is obtained by treating each graph edge as a unit interval and adjoining Omega(G). A basic neighborhood of an end consists of the connected component containing its tails after deletion of a finite vertex set, all ends with tails in that component, and adjacent half-open edge intervals. In this space, the set closure of an acyclic subgraph may be homeomorphic to a circle. This distinction underlies the topological variant of linear arboricity studied in connection with the linear arboricity conjecture.


See also

Infinite Graph, Locally Finite Graph

Explore with Wolfram|Alpha

References

Aurichi, L.; Monteiro, R. S.; and Rodrigues, C. F. "Linear Arboricity Conjecture for Infinite Graphs." 1 Oct 2026. https://arxiv.org/abs/2610.02065.

Cite this as:

Weisstein, Eric W. "Graph End." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphEnd.html

Subject classifications