Why is the edge reconstruction conjecture stated with the deck defined as the multi set of graphs formed by deleting one edge? Can someone give an example of two graphs such that the edge deleted subgraph set is the same but the multi set is different?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Harary conjectured that the set of vertex deleted subgraphs is unique up to isomorphism. (On the reconstruction of a graph from a collection of subgraphs. In Theory of Graphs and its Applications (Proc. Sympos. Smolenice, 1963). Publ. House Czechoslovak Acad. Sci., Prague, 1964, pp. 47–52.) If you could find an example, you would have proven Haray's strong reconstruction conjecture false. This is because if the vertex reconstruction conjecture is true, then the edge reconstruction conjecture is true, thus the same would hold for the set versions. 

