New problems of graph reconstruction

zbMATH Open1105.05051MaRDI QIDQ5488388FDOQ5488388

Authors: Vladimir Levenshtein 

Publication date: 14 September 2006

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

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)

Cited In (3)

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

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)