Locally finite graphs with ends:a topological approach, I. Basic theory

Link:
Autor/in:
Erscheinungsjahr:
2011
Medientyp:
Text
Schlagworte:
  • Infinite
  • Matroid
  • Infinite graphs
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Infinite
  • Matroid
  • Infinite graphs
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • This paper is the first of three parts of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends, assume the role played in finite graphs by paths and cycles. The first two parts of the survey together provide a suitable entry point to this field for new readers; they are available in combined form from the ArXiv {[}18]. They are complemented by a third part {[}28], which looks at the theory from an algebraic-topological point of view. The topological approach indicated above has made it possible to extend to locally finite graphs many classical theorems of finite graph theory that do not extend verbatim. While the second part of this survey {[}19] will concentrate on those applications, this first part explores the new theory as such: it introduces the basic concepts and facts, describes some of the proof techniques that have emerged over the past 10 years (as well as some of the pitfalls these proofs have in stall for the naive explorer), and establishes connections to neighbouring fields such as algebraic topology and infinite matroids. Numerous open problems are suggested. (C) 2010 Elsevier B.V. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/903d6125-dfa6-4d60-b343-3aecabf197ab