New problems of graph reconstruction

MaRDI QIDQ5488388zbMATH OpenFDO

Authors Vladimir Levenshtein

Publication date 14 September 2006

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) General biology and biomathematics (92B05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Combinatorial codes (94B25)

Recommendations

• Reconstruction of a graph from 2-vicinities of its vertices
• A conjecture on the reconstruction of graphs from metric balls of their vertices
• Progress on the reconstruction conjecture
• Graph reconstruction -- some new developments
• The graph reconstruction number

Cited in

(3)

• Reconstruction of a graph from 2-vicinities of its vertices
• Vertex reconstruction in Cayley graphs
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: New problems of graph reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5488388)