주메뉴바로가기 본문바로가기

완벽한 일정 돕는 그래프 선 색칠하기 문제

엄상일 교수의 따끈따끈한 수학

...(계속)
글 : 엄상일(KAIST 수리과학과 교수) 진행 조가현 기자(gahyun@donga.com)
기타 : [일러스트] 오승만
참고자료 : 이오아니스 히오티스, 레프테리스 키로우시스, 코스타스 프사로밀리그코스, 디미트리오스 틸리코스 ‘Acyclic edge coloring through the Lovász local lemma’, 다니엘 크랜스턴 ‘Acyclic edge-coloring of planar graphs: Δ colors suffice when Δ is large’, 마누 바사바라주, 수닐 찬드란, 나탄 코헨, 프레드릭 하벳, 토비아스 뮐러 ‘Acyclic edgecoloring of planar graphs’

수학동아 2018년 04월호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2018년 04월호 다른추천기사