김재훈 연구실

본 논문은 공통 정점 집합을 가진 그래프들에서 각 그래프마다 최대 하나의 간선을 포함하는 "다채로운" 사본이 없는 최대값을 연구합니다. 4-색-임계 그래프와 거의 모든 k-색-임계 그래프(k≥5)에 대해 두 가지 자연스러운 구성이 항상 극값 구성임을 증명합니다.