Джерело модульного графіка розкладання

Вводячи модульне розкладання графів , більшість авторів використовують 11-вершинний графік, який я копіюю з вікіпедії.

Питання в тому, хто є (є) оригінальним дизайнером цього. (Я не запитую, хто намалював цей графік для вікіпедії, але його першоджерело.)

Сторінка вікіпедії була створена в грудні 2006 року. Найдавнішим джерелом, яке я можу знайти, є теза про хабілітацію Христофора Павла від 17 травня 2006 року. (Я не шукав інтенсивно.)

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

Деякі приємні властивості цього графіка включають:

• це графік перестановки
• його основний вузол (бик) - це простий графік, що містить вершину, яка уникає кожного індукованого Р4. Коли такий вузол існує, він унікальний.