模块化分解图的来源


9

引入图模块分解时,大多数作者使用11顶点图,我从Wikipedia复制了该图。

问题是谁是它的原始设计师。(我不是在问谁为维基百科绘制了这张图,而是它的原始来源。)

在此处输入图片说明

Wikipedia页面创建于2006年12月。我可以找到的最早来源是Christophe PaulHabilitation论文,日期为2006年5月17日。(我没有进行深入的搜索。)


6
Philippe Gambette(创建了维基百科页面)是Christophe Paul的博士学位学生。最好的办法是与其中之一联系:igm.univ-mlv.fr/~gambettelirmm.fr/~paul
Louis Esperet

Answers:


7

在路易斯·埃斯佩雷特的建议下,我联系了菲利普·甘贝特和克里斯托夫·保罗,后者迅速予以确认。保罗为他的适应能力论文设计了这张图。当他们创建Wikipedia页面进行模块化分解时,他们使用了此图。也许这是其广泛适应的开始。在著名的Michel Habib和Christophe Paul的调查中(DOI:10.1016 / j.cosrev.2010.01.001),它也有特色。

该图的一些不错的属性包括:

  • 它是一个排列图
  • 它的质点(公牛)是一个质点图,其中包含一个避免每个诱导P4的顶点。当存在这样的节点时,它是唯一的。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.