Reconstruction conjecture for quasi Cartesian products

A quasi Cartesian product is a graph with the local product-like structure described above. Reconstruction conjecture. Quasi Cartesian products can be reconstructed in essentially the same time from vertex-deleted subgraphs as Cartesian products. This predicts that the efficient reconstruction methods available for Cartesian products extend, up to essentially the same running time, to quasi Cartesian products; the source provides no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Marc Hellmuth, Wilfried Imrich and Tomas Kupka, “Fast Recognition of Partial Star Products and Quasi Cartesian Products”, arXiv:1308.2101 (2013).

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.