최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 건국대학교 KonKuk University |
---|---|
연구책임자 | 김석진 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2018-11 |
과제시작연도 | 2017 |
주관부처 | 교육부 Ministry of Education |
과제관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO201900024981 |
과제고유번호 | 1345269947 |
사업명 | 개인기초연구(교육부) |
DB 구축일자 | 2020-08-22 |
키워드 | List coloring.DP-coloring.chromatic number.Directed graph.dynamic coloring.planar graph.maximum average degree. |
□ 연구개요
그래프채색문제는 유명한 four color problem과 깊은 관련이 있고, 그래프이론에서 가장 핵심적인 연구분야 중 하나이다. 그래프채색문제는 여러 가지 모델로 제시되기도 하는데, 핵심은 chromatic number를 어떻게 효율적으로 구하는가이다. 이에 여러 가지 방법론이 개발되었는데, 본 과제에서는 그래프채색문제의 일반화인 list coloring에 대한 연구 및 그와 관련된 연구와 접근방법으로 그래프분활에 대한 그래프의 구조적인 문제에 대한 연구를 수행하였다. 이에 매우 흥미롭고 중요한 연구결과를 얻었고
※ AI-Helper는 부적절한 답변을 할 수 있습니다.