프리치 그래프
Fritsch graph| 프리치 그래프 | |
|---|---|
 프리츠 그래프 | |
| 정점 | 9 |
| 가장자리 | 21 |
| 반지름 | 2 |
| 지름 | 2 |
| 둘레 | 3 |
| 자동형성 | 12 |
| 색수 | 4 |
| 색도 지수 | 6 |
| 특성. | 평면의 |
| 그래프 및 모수 표 | |
그래프 이론의 수학 분야에서 Fritsch 그래프는 9개의 정점과 21개의 가장자리를 가진 평면 그래프다.프리치가[1] 알프레드 켐페의 4색 정리 증명 시도에 대한 최소 크기의 백작 샘플로서 획득한 것이다.
참조
- ^ Fritsch, Rudolf; Fritsch, Gerda (1998). The Four-Color Theorem. New York: Springer-Verlag. doi:10.1007/978-1-4612-1720-6.
.svg){kind=small}
