モジュラー分解グラフのソース

グラフのモジュール分解を導入する場合、ほとんどの作成者は11頂点グラフを使用します。これは、私がウィキペディアからコピーしたものです。

問題は、その元の設計者が誰であるかです。（ウィキペディア用にこのグラフを描いたのは誰かではなく、元のソースです。）

ウィキペディアのページは2006年12月に作成されました。最初に見つけたソースは、2006年5月17日付のクリストフポールのハビリテーションの論文です（集中的に検索していません）。

Louis Esperetの提案により、すぐに確認したPhilippe GambetteとChristophe Paulに連絡しました。パウロは彼のハビリテーション論文のためにこのグラフを設計しました。彼らはモジュラー分解のためのWikipediaページを作成したとき、このグラフを使用しました。多分それはその広い適応の始まりです。ミシェル・ハビブとクリストフ・ポールのよく知られた調査（DOI：10.1016 / j.cosrev.2010.01.001）でも取り上げられています。

このグラフのいくつかの優れたプロパティは次のとおりです。

• 順列グラフです
• その素数ノード（ブル）は、誘導されたすべてのP4を回避する頂点を含む素数グラフです。そのようなノードが存在する場合、それは一意です。