Probabilistic reconstruction from subgraphs

Previous | Up | Next

Article

Probabilistic reconstruction from subgraphs. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 17 (1976), issue 4, pp. 709-719

MSC: 05C05, 05C99 | MR 0441789 | Zbl 0349.05121

References:

[1] F. HARARY: Graph theory. Addison Wesley, Reading, (1969). MR 0256911 | Zbl 0196.27202

[2] V. MULLER: The edge reconstruction hypothesis is true for graphs with more than $n log n$ edges. (to appear in Journal of Comb. Theory (B)).

[3] J. NEŠETŘIL: On approximative isomorphisms and Ulam-Kelly conjecture. Berichte der XVIII. IWK, TH Ilmenau (1973), 17-18.

[4] S. M. ULAM: A collection of mathematical problems. Wiley (Interscience, New York, 1960). MR 0120127 | Zbl 0086.24101

Partner of