Reconstruction of infinite locally finite connected graphs (Q1406548)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1974985
Language Label Description Also known as
default for all languages
No label defined
    English
    Reconstruction of infinite locally finite connected graphs
    scientific article; zbMATH DE number 1974985

      Statements

      Reconstruction of infinite locally finite connected graphs (English)
      0 references
      0 references
      0 references
      4 September 2003
      0 references
      The authors continue previous work of Bondy and Hemminger, Thomassen, Andreae, and Nash-Williams on the reconstruction of infinite locally finite connected graphs; see \textit{C. St. J. A. Nash-Williams} [Discrete Math. 95, 221-229 (1991; Zbl 0759.05066)] for a survey. The authors' investigations are based on the concept of order of an end which was introduced by \textit{H. A. Jung} [Math. Nachr. 41, 1-22 (1969; Zbl 0177.27001)]. The main result is that a locally finite connected graph is reconstructible if it contains no end-respecting subdivision of the dyadic tree and if it has at least two ends of maximal order.
      0 references

      Identifiers