Reconstruction of infinite graphs
type: Item
instance of: scholarly article
title: Reconstruction of infinite graphs
zbMATH Open document ID: 0759.05066
DOI: 10.1016/0012-365X(91)90338-3
author: C. St. J. A. Nash-Williams
published in: Discrete Mathematics
publication date: 1992-09-27T00:00:00Z
review text: The paper surveys results concerning reconstruction and edge- reconstructon of infinite graphs and draws attention to several interesting unsolved problems.
reviewed by: Thomas Andreae
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 63137
zbMATH Keywords: reconstruction
zbMATH Keywords: edge-reconstructon
zbMATH Keywords: infinite graphs
MaRDI profile type: Publication
cites work: On the reconstruction of locally finite trees
cites work: Note on the reconstruction of infinite graphs with a fixed finite number of components
cites work: Q3955389
cites work: Reconstructing the degree sequence and the number of components of an infinite graph
cites work: Q4187840
cites work: Reconstructing infinite graphs
cites work: Graph reconstruction—a survey
cites work: Reconstructing Graphs
cites work: Q5544087
cites work: Q5652692
cites work: A note on the line reconstruction problem
cites work: Reconstructing the degree pair sequence of a digraph
cites work: The edge reconstruction hypothesis is true for graphs with more than n log n edges
cites work: Bidegreed graphs are edge reconstructible
cites work: Q3870936
cites work: A Glance at Graph Theory-Part II
cites work: Reconstruction of locally finite connected graphs with at least three infinite wings
cites work: Reconstruction of locally finite connected graphs with two infinite wings
cites work: The falsity of the reconstruction conjecture for tournaments
cites work: A census of non-reconstructable digraphs. I: Six related families
cites work: Counterexamples to the Edge Reconstruction Conjecture for infinite graphs
cites work: Reconstructibility versus edge reconstructibility of infinite graphs
cites work: Reconstructing 1-coherent locally finite trees
full work available at URL: 0012-365x(91)90338-3
OpenAlex ID: W2072255997
description: scientific article; zbMATH DE number 63137