Ends and tangles

Link:
Autor/in:
Erscheinungsjahr:
2017
Medientyp:
Text
Schlagworte:
  • Compactification
  • End
  • Graph
  • Infinite
  • Tangle
  • Ultrafilter
Beschreibung:
  • We show that an arbitrary infinite graph can be compactified by its ℵ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 ℵ0-tangles. The ℵ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 ℵ0-tangles that are ends are precisely the limits of principal ultrafilters.The ℵ0-tangles that correspond to a highly connected part, or ℵ0-block, of the graph are shown to be precisely those that are closed in the topological space of its finite-order separations.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/8033c888-2752-4c7c-a403-24c9fbfbe019