Title of article
The Erdős–Menger conjecture for source/sink sets with disjoint closures
Author/Authors
Diestel، نويسنده , , Reinhard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
8
From page
107
To page
114
Abstract
Erdős conjectured that, given an infinite graph G and vertex sets A , B ⊆ V ( G ) , there exist a set P of disjoint A–B paths in G and an A–B separator X ‘on’ P , in the sense that X consists of a choice of one vertex from each path in P . We prove the conjecture for vertex sets A and B that have disjoint closures in the usual topology on graphs with ends. The result can be extended by allowing A, B and X to contain ends as well as vertices.
Keywords
Erd?s , Menger , ends , Infinite graphs
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2005
Journal title
Journal of Combinatorial Theory Series B
Record number
1527523
Link To Document