The degree-associated edge-reconstruction conjecture for disconnected equal-component graphs
The degree-associated edge-reconstruction conjecture for disconnected equal-component graphs
Let be as in Theorem 4.2: a disconnected graph whose non-trivial components are all isomorphic to a graph . Let denote the minimum number of degree-associated edge-cards needed to determine up to isomorphism. Equal-component degree-associated edge-reconstruction conjecture. If the hypothesis in Theorem 4.2 is replaced by the exclusions
then .
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
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.