scientific article; zbMATH DE number 5942198

zbMATH Open1233.05138MaRDI QIDQ3089201FDOQ3089201

Stanisław P. Radziszowski, David Rivshin

Publication date: 24 August 2011

Title of this publication is not available (Why is that?)

Recommendations

• Graph reconstruction numbers
• The graph reconstruction number
• On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices
• Degree-associated reconstruction number of graphs
• Reconstructing degree sequences from k-vertex-deleted subgraphs
• scientific article
• The vertex and edge graph reconstruction numbers of small graphs
• scientific article; zbMATH DE number 772776
• Vertex-switching reconstruction of subgraph numbers and triangle-free graphs
• Reconstructing graphs from their k-edge deleted subgraphs

zbMATH Keywords

graph reconstruction conjecture (GRC)k-vertex-deletion reconstructible graphsvertex graph reconstruction number problem

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited In (5)

• 3-regular graphs are 2-reconstructible
• The graph reconstruction number
• The vertex and edge graph reconstruction numbers of small graphs
• On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices
• Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices

This page was built for publication:

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