Skip to search formSkip to main contentSkip to account menu

Reconstruction conjecture

Known as: Reconstruction, Kelly-Ulam conjecture, Recognizable property of a graph 
Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam.
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Chromatic polynomialFrank HararyGraph (discrete mathematics)Graph property

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Expectation maximization for hard X-ray count modulation profiles
This paper is concerned with the image reconstruction problem when the measured data are solar hard X-ray modulation profiles… 
Highly Cited
2008
Highly Cited
2008
A Development of Fuzzy Encoding and Decoding Through Fuzzy Clustering
Fuzzy clustering has emerged as a fundamental technique of information granulation. In this study, we introduce and discuss… 
Highly Cited
2007
Highly Cited
2007
A Microparticle Swarm Optimizer for the Reconstruction of Microwave Images
A novel optimization technique known as the microparticle swarm optimizer (muPSO) is proposed for high-dimensional microwave… 
2004
2004
Region-Based Segmentation on Evolving Surfaces with Application to 3D Reconstruction of Shape and Piecewise Constant Radiance
We consider the problem of estimating the shape and radiance of a scene from a calibrated set of images under the assumption that… 
2000
2000
Bayesian super-resolved surface reconstruction from images
Bayesian inference has been used successfully for many problems where the aim is to infer the parameters of a model of interest… 
Highly Cited
1997
Highly Cited
1997
RECONSTRUCTING SYMMETRIC IMAGES FROM THEIR UNDERSAMPLED FOURIER INTENSITIES
An algorithm is described for reconstructing a symmetric three-dimensional image from its Fourier intensity that is sampled below… 
Highly Cited
1992
Highly Cited
1992
Analysis-synthesis systems with time-varying filter bank structures
The concept of time-varying filter bank structures and their design are considered. In such structures, the analysis filter banks… 
Highly Cited
1989
Highly Cited
1989
A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain
An estimation approach is described for three-dimensional reconstruction from line integral projections using incomplete and very… 
1987
1987
Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation
An estimation approach to three-dimensional reconstruction from parallel ray projections, with incomplete and very noisy data, is… 
1979
1979
Direct Three-Dimensional Image Reconstruction from Divergent Rays
The solutions to the image reconstruction problem, in two and three dimensions, for both parallel and divergent ray geometries… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)