페르켈 그래프
Perkel graph| 페르켈 그래프 | |
|---|---|
 19배 대칭의 Perkel 그래프 | |
| 정점 | 57 |
| 가장자리 | 171 |
| 반지름 | 3 |
| 지름 | 3 |
| 둘레 | 5 |
| 자동형성 | 3420 |
| 색수 | 3 |
| 특성. | 정규, 거리 변환 |
| 그래프 및 모수 표 | |
수학에서 Manley Perkel의 이름을 딴 Perkel 그래프는 정점이 57개, 가장자리가 171개인 6정형 그래프다.교차로 배열(6, 5, 2, 1, 3, 4, 5, 3, 4, 5, 4, 5, 3, 4개의 고유한 거리 정규 그래프 입니다.[1]Perkel 그래프는 또한 거리 변환적이다.
추상적인 일반 폴리토프 57세포의 골격이기도 하다.
참조
- ^ 쿨사엣, K.와 디그라어 J. "Perkel Graph의 고유성에 대한 컴퓨터 보조 증거"설계, 코드 및 암호화. 34, 155–171, 2005.
- 브루워, A. E. Perkel Graph. [1]
- 브루워 A. E., 코헨 A. M., 노이마이어 A.L(2,19)에 대한 Perkel 그래프. 거리 정규 그래프의 13.3.뉴욕: Springer-Verlag, 페이지 401–403, 1989.
- Perkel, M. Odd Girth로 다각형 그래프의 Valency를 경계. Can. J. Math. 31, 1307-1321, 1979.
- Perkel, M. 기하학적 특성.검. 데디카타 9, 291-298, 1980.
