The degree-associated edge-reconstruction conjecture for disconnected equal-component graphs

Let GG be as in Theorem 4.2: a disconnected graph whose non-trivial components are all isomorphic to a graph HH. Let dern(G)dern(G) denote the minimum number of degree-associated edge-cards needed to determine GG up to isomorphism. Equal-component degree-associated edge-reconstruction conjecture. If the hypothesis δ(H)3\delta(H)\geq 3 in Theorem 4.2 is replaced by the exclusions

HK1,3,HK1,2,HK2,3,H\neq K_{1,3},\qquad H\neq K_{1,2},\qquad H\neq K_{2,3},

then dern(G)2dern(G)\leq 2.

The conjecture is motivated by the observation that the three excluded component types give the exceptional examples known in the discussion, while the stated bound is proved under the stronger minimum-degree condition. Its general status is left open in the supplied text.

Sources & referencesView supporting material

Primary source

Kevin J. Asciak, “The degree-associated edge-reconstruction number of disconnected graphs and trees”, arXiv:1608.01158 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.