Graph reconstruction by permutations

MaRDI QIDQ3070259zbMATH OpenFDO

Authors P. Ille, William Kocay

Publication date 2 February 2011

zbMATH Keywords

permutationgraph reconstruction conjecture

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1792585
• Publication:4940056
• Hypomorphisms, orbits, and reconstruction
• Bipartite Permutation Graphs Are Reconstructible
• Graph reconstruction -- some new developments

Cited in

(8)

• Reconstruction Algorithm for Permutation Graphs
• Bipartite Permutation Graphs Are Reconstructible
• The graph reconstruction number
• scientific article; zbMATH DE number 1792585 (Why is no real title available?)
• Graph reconstruction from subgraphs
• Inverse monoids of partial graph automorphisms
• Information Recovery in Shuffled Graphs via Graph Matching
• Permuting Web Graphs

This page was built for publication: Graph reconstruction by permutations

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