मैं पूछना चाहता हूं कि क्या उस पर पहले से ही प्रकाशित परिणाम है:
हम दो जुड़े हुए नियमित रूप से नोड्स के प्रत्येक जोड़े के बीच सभी संभव विभिन्न रास्तों को लेते हैं (डिग्री साथ , और नोड्स एन की संख्या ) रेखांकन और उनकी लंबाई लिखते हैं। निश्चित रूप से अलग-अलग रास्तों की यह संख्या घातीय है। मेरा प्रश्न यह है कि यदि हम लंबाई को क्रमबद्ध करते हैं और उनकी तुलना करते हैं (दो ग्राफ़ द्वारा प्राप्त की गई सूचियाँ) और वे बिल्कुल एक जैसी हैं, तो क्या हम कह सकते हैं कि दोनों ग्राफ़ आइसोमॉर्फिक हैं?
निश्चित रूप से, भले ही यह एक परिणाम हो, हम इसका उपयोग ग्राफ आइसोमॉर्फिज़्म के लिए उत्तर देने के लिए नहीं कर सकते, क्योंकि अलग-अलग रास्तों की संख्या घातीय है, जैसा कि कहा गया है
द्वारा अलग रास्तों , मैं, कम से कम एक अलग नोड होने स्पष्ट रूप से रास्तों को देखें।
आपकी मदद के लिए प्राथमिकताओं में धन्यवाद।