Isomorphism conjecture for graphs obtained by fixed shrinking strategies
Isomorphism conjecture for graphs obtained by fixed shrinking strategies
Let be a graph, let be a vector, and let
be a fixed shrinking strategy. Shrinking-strategy isomorphism conjecture. The graphs obtained by applying to are isomorphic. This conjecture formalizes the experimental observation that the final shrunk graph appeared independent of the ordering of the rules and shrinkable sets. The paper presents this as a suggestion based on computational results and does not provide a proof.
Sources & referencesView supporting material
Primary source
Gorka Kobeaga, María Merino and Jose A. Lozano, “On Solving Cycle Problems with Branch-and-Cut: Extending Shrinking and Exact Subcycle Elimination Separation Algorithms”, arXiv:2004.14574 (2021).
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.