그래프 색칠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) |
Osteologia (토론 | 기여) |
||
37번째 줄:
이다. '''그뢰치의 정리'''({{llang|en|Grötzsch’s theorem}})에 따르면, 크기가 3인 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[평면 그래프]] <math>\Gamma</math>에 대하여
:<math>\chi(\Gamma)\le3</math>
이다.
=== 변 색칠수 ===
{{본문|비징의 정리}}
'''[[비징의 정리]]'''에 따르면, 임의의 그래프 <math>\Gamma</math>에 대하여
:<math>\chi(L(\Gamma))-\Delta(L(\Gamma))\in\{0,1\}</math>
이다.
| |||