মডুলার পচন গ্রাফের উত্স

Question

গ্রাফ মডুলার পচানোর সময় , বেশিরভাগ লেখক 11-ভার্টেক্স গ্রাফ ব্যবহার করেন, যা আমি উইকিপিডিয়া থেকে অনুলিপি করি।

প্রশ্নটি হ'ল এর মূল ডিজাইনার কে (কারা)। (আমি উইকিপিডিয়ায় এই গ্রাফটি কে আঁকিয়েছি তা জিজ্ঞাসা করছি না, তবে এর মূল উত্স।)

উইকিপিডিয়া পৃষ্ঠাটি 2006 সালের ডিসেম্বরে তৈরি করা হয়েছিল। আমি যে প্রাথমিক উত্সটি পাই তা হ'ল ক্রিস্টোফ পলের হাবিলিটিশন থিসিসটি 17 ই মে, 2006 তারিখে নির্ধারিত ছিল। (আমি নিবিড়ভাবে অনুসন্ধান করিনি))

Comments

ফিলিপ গাম্বেট (যিনি উইকিপিডিয়া পৃষ্ঠা তৈরি করেছিলেন) ছিলেন ক্রিস্টোফ পলের পিএইচডি শিক্ষার্থী। সেরাটি হল আপনি তাদের যে কোনও একটির সাথেই যোগাযোগ করুন igm.univ-MLv.fr/~gambette বা lirmm.fr/~pul

— লুই এস্পেরেট

Answer 1

লুই এস্পেরেটের পরামর্শে, আমি ফিলিপ গ্যাম্বেট এবং ক্রিস্টোফ পলের সাথে যোগাযোগ করি, যারা তত্ক্ষণাত্ নিশ্চিত হয়েছিলেন। পল এই গ্রাফটি তার আবাসস্থল থিসিসের জন্য ডিজাইন করেছিলেন। তারা যখন মডিউল পঁচার জন্য কোনও উইকিপিডিয়া পৃষ্ঠা তৈরি করেছিল, তারা এই গ্রাফটি ব্যবহার করেছিল। হতে পারে এটি এর প্রশস্ত অভিযোজনের শুরু। এটি মিশেল হাবিব এবং ক্রিস্টোফ পল (ডিওআই: 10.1016 / j.cosrev.2010.01.001) এর সুপরিচিত সমীক্ষায়ও বৈশিষ্ট্যযুক্ত।

এই গ্রাফের কয়েকটি দুর্দান্ত বৈশিষ্ট্যের মধ্যে রয়েছে:

• এটি একটি অনুক্রমের গ্রাফ
• এর প্রাইম নোড (ষাঁড়) হ'ল একটি প্রাইম গ্রাফ যা একটি ভার্টেক্স যুক্ত যা প্রতিটি প্ররোচিত পি 4 এড়িয়ে চলে। যখন এই জাতীয় নোড উপস্থিত থাকে, এটি অনন্য।