वर्तमान में मैं ग्राफ आइसोमॉर्फिज्म (जीआई) समस्या पर साहित्य सर्वेक्षण कर रहा हूं।
मैं निम्नलिखित से संबंधित कुछ खुले प्रश्न जानना चाहूंगा
जीआई के निश्चित पैरामीटर ट्रैक्टबिलिटी के लिए ग्राफ पैरामीटर एक खुली समस्या है।
जीआई के बहुपद समय की विलेयता ज्ञात करने से ग्राफ पैरामीटर क्या हैं, ज्ञात नहीं है।
जीआई की जटिलता जब कई ग्राफ वर्गों के लिए प्रतिबंधित होती है तो सामान्य जीआई (जीआई-पूर्णता) के बराबर होती है। ऐसे कौन से ग्राफ वर्ग हैं जिनके लिए जीआई-पूर्णता ज्ञात नहीं है।
धन्यवाद।
3
मुझे आपके प्रश्नों के किसी निश्चित उत्तर की जानकारी नहीं है। यदि आपको आंशिक उत्तर मिलते हैं (जो दर्जनों प्रकाशित शोध पत्रों को देखने की आवश्यकता हो सकती है), तो यह बहुत अच्छा होगा यदि आप अपने द्वारा बनाए गए सारांश से लिंक कर सकते हैं, या इसके हाइलाइट्स को उत्तर के रूप में दे सकते हैं।
—
आंद्र सलाम