Sobik, Fred On some measures of distance between graphs. (English) Zbl 0528.05056 Graphs and other combinatorial topics. Proc. 3rd Czech. Symp., Prague 1982, Teubner-Texte Math. 59, 278-285 (1983). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page MSC: 05C99 Graph theory 05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) Keywords:distance between graphs; metric space; characterization problems; isomorphism classes; induced subgraphs; Ulam-Kelly conjecture Citations:Zbl 0517.00002; Zbl 0312.05121 PDFBibTeX XML