এই প্রশ্নটি খাঁটি কৌতূহল থেকে উদ্ভূত হয়েছে (এটি একটি স্ট্রিং আনসাফুলিংয়ের কথা চিন্তা করেই উঠেছিল , তবে এটি সত্যিকারের সাথে সম্পর্কিত কিনা তা সম্পর্কে আমি নিশ্চিত নই) তাই আমি আশা করি এটি উপযুক্ত কিনা।
এখানে বিভিন্ন গ্রাফ পণ্য রয়েছে এবং আমি সেগুলির যে কোনও একটিতে এখানে আগ্রহী। কোনও গ্রাফ অ-তুচ্ছ পণ্যতে সমকোষীয় কিনা তা নির্ধারণের জটিলতা কী ? (অবশ্যই কার্টেসিয়ান পণ্যটির জন্য, কে = কে ◻ 1 যেখানে 1 হ'ল একটি বর্গক্ষেত্র সহ গ্রাফ))
আমি উইকিপিডিয়ায় "ফ্যাক্টর গ্রাফ" এবং "গ্রাফ ফ্যাক্টেরাইজেশন" পৃষ্ঠাগুলি দেখেছি, তবে উভয়ই এর সাথে সম্পর্কিত বলে মনে হচ্ছে না। এই সমস্যাটি কি অন্য নামে পরিচিত?