Reconstruction conjecture for quasi Cartesian products
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
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.