A fonte do gráfico de decomposição modular

Ao introduzir a decomposição modular do gráfico , a maioria dos autores usa o gráfico de 11 vértices, que eu copio da wikipedia.

A questão é quem é (é) o criador original dele. (Não estou perguntando quem desenhou este gráfico para a wikipedia, mas a fonte original dele.)

A página da wikipedia foi criada em dezembro de 2006. A fonte mais antiga que posso encontrar é a tese de Habilitação de Christophe Paul, datada de 17 de maio de 2006. (não procurei intensamente.)

Por sugestão de Louis Esperet, entrei em contato com Philippe Gambette e Christophe Paul, que confirmaram prontamente. Paulo projetou este gráfico para sua tese de Habilitação. Quando eles criaram uma página da Wikipedia para decomposição modular, eles usaram esse gráfico. Talvez seja o começo de sua ampla adaptação. Também aparece na bem conhecida pesquisa de Michel Habib e Christophe Paul (DOI: 10.1016 / j.cosrev.2010.01.001).

Algumas boas propriedades deste gráfico incluem:

• é um gráfico de permutação
• seu nó primo (o touro) é um gráfico primo contendo um vértice que evita todos os P4 induzidos. Quando esse nó existe, é único.