প্রশ্নটি পড়ার উদাহরণগুলির সমাধানগুলির স্বতন্ত্রতা যেখানে এটি সন্ধান করা আরও সহজ করে তোলে , সেখানে একটি নতুন (সহজ?) প্রশ্ন আমার মনে এসেছিল: আসলে গ্রাফ আইসোমর্ফিিজম ( ) সমস্যাটি পি তে আছে কিনা তা আমরা জানি না ।
তবে যদি আমরা ধরে নিই যে এবং জি 2 উভয়ই অসমमित (যেমন উভয়েরই কেবল তুচ্ছ (পরিচয়) স্বশাসন আছে)? সমস্যাটি কি সহজ হয়ে যায় (বহুপক্ষীয় সময়)?
দ্রষ্টব্য: গ্রাফ অটোমর্ফিজম ( ) এর চেয়ে সমস্যাটি আরও কঠিন হতে পারে না , কারণ একটি দ্রুত হ্রাস রয়েছে: জি 1 ∪ জি 2 তে কেবল জি এ ব্যবহার করুন , উত্তরটি যদি হ্যাঁ হয় তবে দুটি গ্রাফ আইসোমরফিক (জোহানেস কেবলার দেখুন, উউ শ্যাইনিং, জ্যাকোবো টরন: পিপি এর জন্য গ্রাফ আইসোমর্ফিিজম কম 40 401-411 )।