A Mengerian theorem for infinite graphs with ideal points (Q1113922)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Mengerian theorem for infinite graphs with ideal points |
scientific article |
Statements
A Mengerian theorem for infinite graphs with ideal points (English)
0 references
1991
0 references
If \(\tau\) and \(\tau\) ' are two ends of an infinite graph G then a \(\tau\) \(\tau\) '-path is defined as a double ray consisting of the union of two rays R and R', with \(R\in \tau\) and R'\(\in \tau '\), or as a ray or a path W such that, if W does not contain a ray belonging to \(\tau\) (resp. \(\tau\) '), then it has an endpoint wich cannot be separated from \(\tau\) (resp. \(\tau\) ') by a finite set of vertices. If A and B are two sets of ends of G, then an AB-path is any \(\tau\) \(\tau\) '-path with \((\tau,\tau ')\in A\times B.\) The main result of this paper states that, if A and B are such that every element of A (resp. B) can be separated from B (resp. A) by a finite set of vertices, then there are a set D of pairwise disjoint AB-paths, and a set S of vertices meeting every AB-path, such that D and S have the same cardinality.
0 references
Menger's theorem
0 references
ends
0 references
infinite graph
0 references