La fonte del grafico di decomposizione modulare

Quando si introduce la decomposizione modulare dei grafici , la maggior parte degli autori utilizza il grafico a 11 vertici, che copio da Wikipedia.

La domanda è: chi è (ne è) il designer originale. (Non sto chiedendo chi ha disegnato questo grafico per Wikipedia, ma la sua fonte originale.)

La pagina di Wikipedia è stata creata nel dicembre 2006. La prima fonte che riesco a trovare è la tesi di abilitazione di Christophe Paul del 17 maggio 2006. (Non ho cercato intensamente.)

reference-request graph-theory

— Yixin Cao
fonte

Philippe Gambette (che ha creato la pagina di Wikipedia) era uno studente di dottorato di ricerca di Christophe Paul. La cosa migliore è contattare uno di loro, igm.univ-mlv.fr/~gambette o lirmm.fr/~paul

— Louis Esperet,

Su suggerimento di Louis Esperet, ho contattato Philippe Gambette e Christophe Paul, che hanno confermato prontamente. Paul ha disegnato questo grafico per la sua tesi di abilitazione. Quando hanno creato una pagina Wikipedia per la scomposizione modulare, hanno utilizzato questo grafico. Forse è l'inizio del suo ampio adattamento. È anche presente nel noto sondaggio di Michel Habib e Christophe Paul (DOI: 10.1016 / j.cosrev.2010.01.001).

Alcune belle proprietà di questo grafico includono:

è un grafico di permutazione
il suo nodo primo (il toro) è un grafico primo contenente un vertice che evita ogni P4 indotta. Quando esiste un nodo del genere, è unico.

— Yixin Cao
fonte