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

From MaRDI portal
Publication:6285872

arXiv1704.07111MaRDI QIDQ6285872FDOQ6285872


Authors: Attila Joó Edit this on Wikidata


Publication date: 24 April 2017

Abstract: We characterize the class of infinite connected graphs G for which there exists a T-join for any choice of an infinite TsubseteqV(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.













This page was built for publication: T-joins in infinite graphs as edge-disjoint system of paths matching the vertices in $ T $

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6285872)