페테르센 그래프

페테르센 그래프
이름의 유래	율리우스 페테르센
꼭짓점	10
모서리	15
반지름	2
지름	2
안둘레	5
자기 동형 사상	120 (S5)
색칠수	3
색칠 지표	4
부분 색칠 지표	3
종수	1
특성	삼차 그래프

페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다.

같이 보기

• 일반화 페테르센 그래프

외부 링크

• Keller, Mitch. “Kneser graphs” (영어). 《PlanetMath》. 
• Weisstein, Eric Wolfgang. “Petersen Graph” (영어). 《Wolfram MathWorld》. Wolfram Research. 
• Petersen Graph in the On-Line Encyclopedia of Integer Sequences