초록

Ⅳ. 연구개발결과
특정 그래프 H를 minor로 가지지 않는 그래프의 간선 개수의 최대값의 범위를 구하는 정리를 증명했습니다. 이는 많은 경우에 대해 최선의 값을 밝혀주는 결과로, 많은 후속 연구를 촉발시키는 영향력 있는 결과입니다.

(출처 : 요약문 4p)

Abstract ▼

In this project, we conduct research on the extremal number of graphs. In particular, the maximum number of edges in an n-vertex graph G having no H-minor has been considered. Answers for such questions were extensively studied for dense graphs H. However, few was known for the case of sparse graphs

In this project, we conduct research on the extremal number of graphs. In particular, the maximum number of edges in an n-vertex graph G having no H-minor has been considered. Answers for such questions were extensively studied for dense graphs H. However, few was known for the case of sparse graphs H. Through this project, we were able to obtain a result proving good bounds on the answer of such questions for various sparse graphs H.

(source : Summary 6p)

목차 Contents

• 표지 ... 1
• 제 출 문 ... 2
• 보고서 초록 ... 3
• 요 약 문 ... 4
• SUMMARY ... 6
• CONTENTS ... 7
• 목차 ... 8
• 제 1 장 연구개발과제의 개요 ... 9
• 제 2 장 국내외 기술개발 현황 ... 10
• 제 3 장 연구개발수행 내용 및 결과 ... 11
• 제 4 장 목표달성도 및 관련분야에의 기여도 ... 12
• 제 5 장 연구개발결과의 활용계획 ... 13
• 제 6 장 연구개발과정에서 수집한 해외과학기술정보 ... 14
• 제 7 장 참고문헌 ... 15
• 끝페이지 ... 16