# edge graph reconstruction conjecture : set vs multi set

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?

• Your vertex example has a problem: $3n$ vertices versus $3n-3$ vertices. – Brendan McKay Jul 24 '14 at 13:36
• Thank you, i realised it doesn't work (even if i hadn't made the mistake of writ in n-2 instead of n-1). It only gives subgraphs of n copies of $K_{1,2} \subset$ subgraphs of (n-1 copies of $K_{1,2} \cup K_1 \cup K_2$), the reverse isn't true. – Thinniyam Srinivasan Ramanatha Jul 25 '14 at 6:57
• @DagOskarMadsen But the set reconstruction is stated only for vertex right? What about edge reconstruction? Is there a set version for that as well? – Thinniyam Srinivasan Ramanatha Aug 13 '14 at 8:09
• Sorry, you are right. I will delete my comment. – Dag Oskar Madsen Aug 13 '14 at 8:54
• Are you asking if there is a difference between a set of edge-deleted subgraphs and a multi-set of edge deleted subgraphs? If so, a multi-set is a set-like object in which order is ignored, but multiplicity is explicitly significant. Therefore {a,a,b} and {a,b} are distinct in multisets but both will be considered as {a,b} in sets. mathworld.wolfram.com (Wolfram Mathworld) – user94793 Jul 7 '16 at 4:12