모듈 식 분해 그래프의 소스

그래프 모듈 식 분해를 도입 할 때 대부분의 저자는 11-vertex 그래프를 사용합니다.이 그래프는 Wikipedia에서 복사 한 것입니다.

문제는 누가 그것의 원래 디자이너인가입니다. (위키피디아에 대해 누가이 그래프를 그렸는지 묻지는 않지만 원본은 그 출처입니다.)

wikipedia 페이지는 2006 년 12 월에 만들어졌습니다. 내가 찾을 수있는 가장 빠른 자료는 2006 년 5 월 17 일 Christophe Paul 의 재활 논문입니다 .

Louis Esperet의 제안에 따라 필자는 Philippe Gambette와 Christophe Paul에게 연락했다. Paul은 그의 재활 논문을 위해이 그래프를 디자인했습니다. 모듈 식 분해를위한 Wikipedia 페이지를 만들 때이 그래프를 사용했습니다. 어쩌면 그것은 광범위한 적응의 시작일 것입니다. 또한 Michel Habib 및 Christophe Paul (DOI : 10.1016 / j.cosrev.2010.01.001)의 잘 알려진 설문 조사에 소개되었습니다.

이 그래프의 몇 가지 좋은 속성은 다음과 같습니다.

• 순열 그래프입니다.
• 프라임 노드 (소)는 모든 유도 된 P4를 피하는 정점을 포함하는 프라임 그래프입니다. 그러한 노드가 존재하면 고유합니다.