zbMATH — the first resource for mathematics

Computer reconstruction of small graphs. (English) Zbl 0386.05045

05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
05C99 Graph theory
Full Text: DOI
[1] Baker, Math. Comput. 28 pp 127– (1974)
[2] Bondy, J. Graph Theory 1 pp 227– (1977)
[3] On the reconstruction of a graph from a collection of subgraphs. Theory of Graphs and its Applications. Academic Press, New York (1964) 47–52.
[4] A survey of the reconstruction conjecture. Graphs and Combinatorics. Springer-Verlag, Berlin (1974) 18–28.
[5] Harary, J. Math. Mech. 15 pp 4– (1966)
[6] Backtrack programming and the graph isomorphism problem. Masters Thesis, Melbourne University (1976).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.