Nguồn của đồ thị phân rã mô-đun

Khi giới thiệu phân rã mô-đun đồ thị , hầu hết các tác giả sử dụng biểu đồ 11 đỉnh, mà tôi sao chép từ wikipedia.

Câu hỏi là ai là (người) thiết kế ban đầu của nó. (Tôi không hỏi ai đã vẽ biểu đồ này cho wikipedia, nhưng nguồn gốc của nó.)

Trang wikipedia được tạo ra vào tháng 12 năm 2006. Nguồn sớm nhất tôi có thể tìm thấy là luận án Haging của Barshe Paul ngày 17 tháng 5 năm 2006. (Tôi không tìm kiếm chuyên sâu.)

Theo đề nghị của Louis Esperet, tôi đã liên lạc với Philippe Gambette và Christophe Paul, người đã xác nhận kịp thời. Paul đã thiết kế biểu đồ này cho luận án Haging của mình. Khi họ tạo một trang Wikipedia để phân tách mô-đun, họ đã sử dụng biểu đồ này. Có lẽ đó là sự khởi đầu của sự thích ứng rộng rãi của nó. Nó cũng được đặc trưng trong cuộc khảo sát nổi tiếng của Michel Habib và Christophe Paul (DOI: 10.1016 / j.cosrev.2010.01.001).

Một số thuộc tính đẹp của biểu đồ này bao gồm:

• nó là một đồ thị hoán vị
• nút nguyên tố của nó (bull) là một đồ thị nguyên tố chứa một đỉnh tránh mọi P4 cảm ứng. Khi một nút như vậy tồn tại, nó là duy nhất.