首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Ends and tangles
Authors:Reinhard Diestel
Institution:1.Mathematisches Seminar,Universit?t Hamburg,Hamburg,Germany
Abstract:We show that an arbitrary infinite graph can be compactified by its \({\aleph _0}\)-tangles in much the same way as the ends of a locally finite graph compactify it in its Freudenthal compactification. In general, the ends then appear as a subset of its \({\aleph _0}\)-tangles. The \({\aleph _0}\)-tangles of a graph are shown to form an inverse limit of the ultrafilters on the sets of components obtained by deleting a finite set of vertices. The \({\aleph _0}\)-tangles that are ends are precisely the limits of principal ultrafilters.The \({\aleph _0}\)-tangles that correspond to a highly connected part, or \({\aleph _0}\)-block, of the graph are shown to be precisely those that are closed in the topological space of its finite-order separations.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号