La fonte del grafico di decomposizione modulare


9

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.)

inserisci qui la descrizione dell'immagine

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.)


6
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,

Risposte:


7

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.
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.