변 색칠: 두 판 사이의 차이

[[그래프 이론]]에서, '''변 색칠'''(邊色漆, {{llang|en|edge colo(u)ring}}은 [[그래프]]의 변들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다.<ref>{{서적 인용|제목=Graph edge coloring: Vizing’s theorem and Goldberg’s conjecture|이름=Michael|성=Stiebitz|이름2= Diego |성2=Scheide|이름3= Bjarne |성3=Toft|이름4= Lene M.|성4= Favrholdt|출판사=Wiley|날짜=2012-02|url=http://www.wiley.com/WileyCDA/WileyTitle/productCd-111809137X.html|isbn= 978-1-118-09137-1|언어=en}}</ref><ref>{{서적 인용|성=Fiorini|이름=S.|성2=Wilson|이름2=R.|제목=Edge-colourings of graphs|출판사=Pittman|날짜=1977|언어=en}}</ref> 이를 사용하여 그래프의 불변량을 정의할 수 있다.