M22 그래프

M22 그래프 또는 메스너 그래프()Slide 5 list of triangle-free SRGs says "Mesner graph"Section 3.2.6 Mesner graph는 매개변수 (77, 16, 0, 4)를 갖는 유일한 강한 정규 그래프이다.Brouwer, Andries E. “M22 Graph.” Technische Universiteit Eindhoven, http://www.win.tue.nl/~aeb/graphs/M22.html. Accessed 29 May 2018.

 구성 

 슈타이너 계 (3, 6, 22)에서 구성 
슈타이너 계 (3, 6, 22)에서 77개의 블록을 꼭짓점으로 표시하고 두 꼭짓점에 공통점이 없는 경우 결합하거나 히그먼-심스 그래프에서 꼭짓점과 그 이웃을 삭제하여 구성한다.Weisstein, Eric W. “M22 Graph.” MathWorld, http://mathworld.wolfram.com/M22Graph.html. Accessed 29 May 2018.Vis, Timothy. “The Higman–Sims Graph.” University of Colorado Denver, http://math.ucdenver.edu/~wcherowi/courses/m6023/tim.pdf . Accessed 29 May 2018.

 성질 
M22 그래프는 알려져 있는 7개의 삼각형이 없는 강한 정규 그래프 중 하나이다.Weisstein, Eric W. “Strongly Regular Graph.” From Wolfram MathWorld, mathworld.wolfram.com/StronglyRegularGraph.html. 그래프 스펙트럼은 (-6)21 255 161 이고, 자기 동형군은 마티외 군 M22이다.

 같이 보기 
 히그먼-심스 그래프
 게비르츠 그래프

 각주 

 외부 링크 
 MathWorld의 M22 그래프

분류:강한 정규 그래프