T-joins in infinite graphs as edge-disjoint system of paths matching the vertices in T

Abstract

We characterize the class of infinite connected graphs G for which there exists a T -join for any choice of an infinite T ⊂eq V(G) . We also show that the following well-known fact remains true in the infinite case. If G is connected and does not contain a T -join, then it will if we either remove an arbitrary vertex from T or add any new vertex to T .

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…