scientific article; zbMATH DE number 3841911

MaRDI QIDQ3312273zbMATH OpenFDO

Authors Frank Harary, Michael J. Plantholt, Richard Statman

Publication date 1982

zbMATH Keywords

graph isomorphism problemlegitimate deck problemself-complementaryvertex-deleted subgraphs

Mathematics Subject Classification ID

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

Recommendations

• On the complexity of graph reconstruction
• Progress on the reconstruction conjecture
• Complexity results in graph reconstruction
• Reconstruction of Interval Graphs
• scientific article; zbMATH DE number 4154487

Cited in

(8)

• Graph theoretic models
• Reductions of the graph reconstruction conjecture
• Isomorphism of regular NM-graphs of degree 4
• Some Ulam's reconstruction problems for quantum states
• On the complexity of graph reconstruction
• Reconstruction of Interval Graphs
• Reconstruction of interval graphs
• Complexity results in graph reconstruction

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 Q3312273)