Источник модульного графа разложения

При введении модульной декомпозиции графа большинство авторов используют граф из 11 вершин, который я копирую из википедии.

Вопрос в том, кто является (являются) его первоначальным разработчиком. (Я не спрашиваю, кто нарисовал этот график для Википедии, но его первоначальный источник.)

Страница википедии была создана в декабре 2006 года. Самый ранний источник, который я могу найти, - это диссертация Кристофа Пола, посвященная абилитации, от 17 мая 2006 года. (Я не интенсивно искал.)

По предложению Луи Эсперета я связался с Филиппом Гамбетом и Кристофом Полом, которые быстро подтвердили. Пол разработал этот график для своей дипломной работы. Когда они создали страницу Википедии для модульной декомпозиции, они использовали этот график. Может быть, это начало его широкой адаптации. Это также показано в хорошо известном опросе Мишеля Хабиба и Кристофа Пола (DOI: 10.1016 / j.cosrev.2010.01.001).

Некоторые хорошие свойства этого графика включают в себя:

• это граф перестановок
• его простой узел (бык) является графом простых чисел, содержащим вершину, которая избегает каждого индуцированного P4. Когда такой узел существует, он уникален.