The component-star conjecture for disconnected graphs

Let GG be a disconnected graph whose components are all isomorphic to a graph HH, and let ern(G)ern(G) be the minimum number of edge-cards needed to determine GG up to isomorphism. Component-star conjecture. If ern(G)>3ern(G)>3, then HH is isomorphic to the star K1,rK_{1,r}, where rr is the number of edges of HH.

The conjecture is attributed in the surrounding discussion to Asciak and Lauri and is motivated by computational evidence and bounds for disconnected graphs. The supplied text does not report a resolution.

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.