M22 그래프
M22 graph| M22 그래프, 메스너 그래프[1][2][3] | |
|---|---|
 | |
| 이름을 따서 명명됨 | 마티외 그룹 M22, 데일 M.메스너 |
| 정점 | 77 |
| 가장자리 | 616 |
| 그래프 및 모수 표 | |
M22 그래프는 Mesner 그래프라고도 하며 매개변수(77, 16, 0, 4)가 있는 매우 정규적인 고유 그래프다.[1][2][3][4]그것은 그것의 77 블록을 정점으로 표현하고 만약 그것들이 공통적인 항이 없다면 두 정점을 결합하거나 하이그만-심스 그래프에서 정점과 그 이웃을 삭제함으로써 Steiner 시스템 (3, 6, 22)으로 구성된다.[5][6]
그것은 세모꼴이 없는 것으로 알려진 7개의 정규 그래프 중 하나이다.[7]그래프 스펙트럼은 (-6)21216이고551,[5] 자동형 집단은 마티외 그룹 M22이다.[4]
참고 항목
참조
- ^ a b "매스너 그래프에 매개변수(77,16,0,4)가 표시된다.자동형성 그룹은 887040의 순서가 있으며 NL2(10)의 자동형성 그룹에 있는 점의 스태빌라이저에 이형성이 있다."
- ^ a b 슬라이드 5의 삼각형이 없는 SRG 목록 "메스너 그래프"
- ^ a b 섹션 3.2.6 메스너 그래프
- ^ a b 브루워, 안드리스 E. "M22 그래프"Technische Universityit Eindhoven, http://www.win.tue.nl/~aeb/그래프/M22.html.2018년 5월 29일에 접속.
- ^ a b 와이스슈타인, 에릭 W. "M22 그래프"MathWorld, http://mathworld.wolfram.com/M22Graph.html.2018년 5월 29일에 접속.
- ^ 비스, 티모시."히그만-심스 그래프."콜로라도 덴버 대학교, http://math.ucdenver.edu/~wcherowi/190/m6023/tim.pdf.2018년 5월 29일에 접속.
- ^ 와이스슈타인, 에릭 W. "강력한 정규 그래프"Wolfram Math World, mathworld.wolfram.com/StronglyRegularGraph.html.
