The component-star conjecture for disconnected graphs
The component-star conjecture for disconnected graphs
Let be a disconnected graph whose components are all isomorphic to a graph , and let be the minimum number of edge-cards needed to determine up to isomorphism. Component-star conjecture. If , then is isomorphic to the star , where is the number of edges of .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.