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

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

  • 확대
  • 축소
이미지 확대하기

...(계속)

글 : 엄상일(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

위로