Balance equations for reconstruction problems
type: Item
instance of: scholarly article
title: Balance equations for reconstruction problems
zbMATH Open document ID: 0594.05049
DOI: 10.1007/BF01189639
published in: Archiv der Mathematik
publication date: 1987-01-01T00:00:00Z
review text: A simple counting technique is presented which enables the giving of sufficient conditions for a wide class of reconstruction problems. In particular, we used this technique to prove Muller's result on edge- reconstruction and Stanley's result on vertex switching reconstruction.
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 3954968
zbMATH Keywords: counting technique
zbMATH Keywords: sufficient conditions
zbMATH Keywords: reconstruction problems
zbMATH Keywords: edge- reconstruction
zbMATH Keywords: vertex switching reconstruction
author: Ilia Krasikov
author: Yehuda Roditty
MaRDI profile type: Publication
cites work: Reconstructing graphs from their k-edge deleted subgraphs
cites work: Q5544087
cites work: A note on the line reconstruction problem
cites work: The edge reconstruction hypothesis is true for graphs with more than n log n edges
cites work: Reconstruction from vertex-switching
full work available at URL: https://doi.org/10.1007/bf01189639
OpenAlex ID: W2047947303
description: scientific article; zbMATH DE number 3954968