ग्राफ G1, G2 और G3 को देखते हुए, हम G1 और G2 के साथ-साथ G1 और G3 के बीच isomorphism test F करना चाहते हैं। यदि G2 और G3 बहुत समान हैं, तो G3 का गठन एक नोड को हटाने और G2 से एक नोड को सम्मिलित करने से होता है, और हमारे पास F (G1, G2) का परिणाम होता है, क्या हम F (G1, G3) की गणना बिना स्क्रैच से गणना के कर सकते हैं। किसी भी मौजूदा अत्याधुनिक तरीकों का विस्तार करके?
उदाहरण के लिए, यदि G2 नोड्स 2,3,4,5 से बनता है और G3 नोड्स 3,4,5,6 से बनता है, तो क्या हम F (G1,) की गणना करने के लिए F (G1, G2) के परिणाम का उपयोग कर सकते हैं, G3) अधिक कुशलता से?
मेरे पास इस समय कोई तर्क नहीं है। लेकिन मेरी आंत की भावना यह है कि आपकी समस्या नैतिक रूप से पुनर्निर्माण अनुमान ( en.wikipedia.org/wiki/Reconstruction_conjecture ) से संबंधित है ।
—
यिक्सिन काओ