최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 건국대학교 KonKuk University |
---|---|
연구책임자 | 김석진 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2021-03 |
과제시작연도 | 2020 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
과제관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO202100016882 |
과제고유번호 | 1711115460 |
사업명 | 개인기초연구(과기정통부)(R&D) |
DB 구축일자 | 2022-01-29 |
키워드 | 그래프 채색문제.리스트 채색문제.평면그래프.Graph Coloring Problem.List Coloring Problem.DP-coloring.Planar graph.Discharging technique. |
□ 연구개요
Graph coloring은 임의의 지도를 4가지 색으로 색칠하는 것이 가능한지를 연구하는 Four color problem으로 으로 시작된 연구분야로 그래프이론에서 매우 핵심적인 연구주제이다. List coloring은 일반적인 graph coloring의 일반화로서 매우 중요하고 흥미로운 연구주제이고 많은 연구가 진행되어 왔다. 최근에 list coloring의 연구를 위하여 DP-coloring의 개념이 도입되었는데, list coloring과 DP-coloring에 대한 연구로 두 개념사이의 관계를 규명하고
※ AI-Helper는 부적절한 답변을 할 수 있습니다.