मॉड्यूलर अपघटन ग्राफ का स्रोत

Question

ग्राफ़ मॉड्यूलर अपघटन का परिचय देते समय , अधिकांश लेखक 11-वर्टेक्स ग्राफ का उपयोग करते हैं, जिसे मैं विकिपीडिया से कॉपी करता हूं।

सवाल यह है कि इसका मूल डिजाइनर कौन है (हैं)। (मैं यह नहीं पूछ रहा कि विकिपीडिया के लिए इस ग्राफ को किसने आकर्षित किया, लेकिन इसका मूल स्रोत है।)

विकिपीडिया पृष्ठ दिसंबर 2006 में बनाया गया था। सबसे पहला स्रोत जो मुझे मिल सकता है वह है क्रिस्टोफ़ पॉल की हैबिलिटेशन थीसिस 17 मई, 2006 को। (मैंने गहनता से खोज नहीं की।)

Comments

फिलिप गेम्बेट (जिसने विकिपीडिया पृष्ठ बनाया) क्रिस्टोफ़ पॉल का पीएचडी छात्र था। सबसे अच्छा यह है कि आप उनमें से किसी एक से संपर्क करें, igm.univ-mlv.fr/~gambette या lirmm.fr/~paul

— Louis Esperet

Answer 1

लुई ग्रैसैट के सुझाव पर, मैंने फिलिप गैम्बेट और क्रिस्टोफ़ पॉल से संपर्क किया, जिन्होंने तुरंत पुष्टि की। पॉल ने अपने हेबिलिटेशन थीसिस के लिए इस ग्राफ को डिजाइन किया। जब उन्होंने मॉड्यूलर अपघटन के लिए एक विकिपीडिया पृष्ठ बनाया, तो उन्होंने इस ग्राफ का उपयोग किया। हो सकता है कि यह इसके व्यापक अनुकूलन की शुरुआत हो। यह मिशेल हबीब और क्रिस्टोफ़ पॉल (डीओआई: 10.1016 / j.cosrev.2010.01.001) के प्रसिद्ध सर्वेक्षण में भी चित्रित किया गया है।

इस ग्राफ के कुछ अच्छे गुणों में शामिल हैं:

• यह एक क्रमचय ग्राफ है
• इसका प्राइम नोड (बैल) एक प्रमुख ग्राफ है जिसमें एक वर्टेक्स है जो हर प्रेरित पी 4 से बचा जाता है। जब ऐसा नोड मौजूद होता है, तो यह अद्वितीय होता है।