Modüler ayrışma grafiğinin kaynağı

Grafik modüler ayrışma sunarken , çoğu yazar wikipedia'dan kopyaladığım 11 tepe grafiğini kullanır.

Soru, onun orijinal tasarımcısı kimdir. (Bu grafiği wikipedia için kimin çizdiğini sormuyorum, ama orijinal kaynağı.)

Vikipedi sayfası Aralık 2006'da oluşturuldu. Bulabildiğim en eski kaynak , Christophe Paul'ün 17 Mayıs 2006 tarihli Habilitation tezidir . (Yoğun arama yapmadım.)

Louis Esperet'in önerisi üzerine, derhal onaylayan Philippe Gambette ve Christophe Paul ile temasa geçtim. Paul bu grafiği Habilitation tezi için tasarladı. Modüler ayrışma için bir Wikipedia sayfası oluşturduklarında, bu grafiği kullandılar. Belki de geniş adaptasyonunun başlangıcıdır. Ayrıca Michel Habib ve Christophe Paul'ün iyi bilinen anketinde yer almaktadır (DOI: 10.1016 / j.cosrev.2010.01.001).

Bu grafiğin bazı güzel özellikleri şunlardır:

• bu bir permütasyon grafiğidir
• ana düğümü (boğa), indüklenen her P4'ten kaçınan bir tepe noktası içeren bir ana grafiktir. Böyle bir düğüm mevcut olduğunda benzersizdir.