প্রথম প্রশ্নের জন্য: গ্রাফ আইসোমর্ফিজমকে কমপক্ষে নিম্নলিখিত প্যারামিটারগুলির জন্য বিবেচনা করা হয়েছে যার জন্য স্থির-পরামিতি ট্র্যাকটেবিলিটি এখনও খোলা রয়েছে।
- প্যাথউইথ / ট্রিউইথ (দেখুন [2], এখানে জিজ্ঞাসা করা হয়েছে ), সম্ভবত সমাধান হয়েছে: http://arxiv.org/abs/1404.0818
- কাটউইথ / ব্যান্ডউইথ [1]
- ট্রিউইথ-কে ভারটেক্স মুছে ফেলা সেট আকার (প্রতিক্রিয়া ভারটেক্স সেট নম্বর [7])
- গাছ / পথের দূরত্বের প্রস্থ (দেখুন [1]),
সংযুক্ত গাছের দূরত্বের প্রস্থ (দেখুন [3] তবে আপনি শেষের সাথে বেশ কাছাকাছি যেতে পারেন, আমার ডিপ্লোমা থিসিসের বিভাগ 6.4 দেখুন ) : ওয়াই ওটাচি এবং পি দ্বারা সমাধান করা । শোয়েইজার: http://arxiv.org/abs/1403.7238
- চক্রের প্রস্থ / ঝোপ-গভীরতা (বা এসসি-গভীরতা) (দেখুন [ 4 ])
- সর্বোচ্চ ডিগ্রি [5]
- জেনাস []] / ক্রসিং নম্বর [৮]
মনে রাখবেন যে তাদের কারও জন্য সক্রিয় চলমান গবেষণা রয়েছে।
[1]: কে। ইয়ামাজাকি, এইচএল বোদলেেন্ডার, বি। ডি ফ্লুটার এবং ডিএম থিলিকোস। সীমিত দূরত্বের প্রস্থের গ্রাফগুলির জন্য আইসোমর্ফিিজম। অ্যালগরিদমিকা 24.2 (1999)
[2]: এইচএল বোডলেন্ডার। আঞ্চলিক গাছগুলিতে গ্রাফ আইসোমরফিজম এবং ক্রো-ম্যাটিক সূচকের জন্য বহুপদী আলগোরিদিম। অ্যালগরিদম জার্নাল 11.4 (1990)
[3]: ওয়াই ওটাচি। চৌম্বকযুক্ত সংযুক্ত-পথ-দূরত্ব-প্রস্থের গ্রাফগুলির জন্য আইসোমর্ফিজম। অ্যালগরিদম এবং গণনা। স্প্রিংগার, ২০১২
[ ৪ ]: http://www.fi.muni.cz/~hlineny/res-en.html# রিসেন্ট
[5]: এল বাবাই এবং ইএম লুকস। গ্রাফের ক্যানোনিকাল লেবেলিং। স্টক '83।
[]]: আইএস ফিলিটি এবং জেএন মায়ার। স্থির বংশের গ্রাফের আইসোমরফিজম নির্ধারণের জন্য একটি বহু-কালীন অ্যালগরিদম। স্টক '80 / জি। মিলার। সীমানা জেনাসের গ্রাফের জন্য আইসোমরফিজম পরীক্ষা করা। স্টক '80
[]]: এস ক্রেটস এবং পি। শোয়েইজার। সীমিত প্রতিক্রিয়ার ভার্টেক্স সেট নম্বরের গ্রাফের জন্য আইসোমর্ফিজম। সোয়াট ২০১০
[8]: http://math.mit.edu/news/summer/SPURpro پروژې / 2012Vedlednitsky.pdf