Probabilistic reconstruction from subgraphs
Müller, Vladimír
Commentationes Mathematicae Universitatis Carolinae, Tome 017 (1976), p. 709-719 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1976-01-01
Classification:  05C05,  05C99 
@article{105731,
     author = {Vladim\'\i r M\"uller},
     title = {Probabilistic reconstruction from subgraphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {017},
     year = {1976},
     pages = {709-719},
     zbl = {0349.05121},
     mrnumber = {0441789},
     language = {en},
     url = {http://dml.mathdoc.fr/item/105731}
}

Müller, Vladimír. Probabilistic reconstruction from subgraphs. Commentationes Mathematicae Universitatis Carolinae, Tome 017 (1976) pp. 709-719. http://gdmltest.u-ga.fr/item/105731/

F. Harary Graph theory, Addison Wesley, Reading, (1969). (1969) | MR 0256911 | Zbl 0196.27202

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)).

J. Nešetřil On approximative isomorphisms and Ulam-Kelly conjecture, Berichte der XVIII. IWK, TH Ilmenau (1973), 17-18. (1973)

S. M. Ulam A collection of mathematical problems, Wiley (Interscience, New York, 1960). (1960) | MR 0120127 | Zbl 0086.24101