최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 강릉원주대학교 |
---|---|
연구책임자 | 송병철 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2020-06 |
과제시작연도 | 2020 |
주관부처 | 과학기술정보통신부 Ministry of Science and ICT |
연구관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO202100012156 |
과제고유번호 | 1345317969 |
사업명 | 개인기초연구(교육부)(R&D) |
DB 구축일자 | 2021-08-14 |
키워드 | 그래프 거리부수.델타제곱 예측.그래프 거리 다중부수.채널 부여 문제.무선 통신망.그래프 거리 채색문제. |
□연구개요
그래프 채색문제는 그래프 이론의 가장 중요한 연구 분야 중 하나이다. 그래프 채색 문제를 매우 흥미롭게 일반화 시킨 그래프 거리부수 문제는 교통 통제, 배차문제, 업무 배정 등 여러 분야에서 많이 활용되는 무선 통신에서 채널 분배하는 문제로 부터 유래한다. 고전적인 그래프 정점 채색문제가 인접한 두 정점에 제약 조건을 주는 반면에 그래프 거리 부수 문제는 두정점사이의 거리에 따른 제약조건을 준다. 이에 대한 연구는 1992년 이후 이 주제에 대한 연구가 본격적으로 진행되어서 최근까지 많은 연구자들이 좋은 결과를 만들
※ AI-Helper는 부적절한 답변을 할 수 있습니다.