최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 건국대학교 KonKuk University |
---|---|
연구책임자 | 김석진 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2011-04 |
과제시작연도 | 2010 |
주관부처 | 교육과학기술부 |
과제관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO201200002624 |
과제고유번호 | 1345121602 |
사업명 | 일반연구자지원 |
DB 구축일자 | 2013-05-20 |
키워드 | graph coloring.injective coloring.square of graph.list coloring.planar graph.L(2.1)-labeling. |
그래프 G가 있을 때, G의 제곱그래프(square of G)는 그래프 G의 vertex 중에서 거리가 2이하인 것들을 모두 인접한 vertex로 정의하여 만든 것이다. d가 그래프 G의 maximum degree 일 때, square of G의 chromatic number 가 trivial lower bound 인 d+1 와 일치 또는 근접할 때의 조건에 대해 연구한다. Injective coloring은 그래프 G에서 임의의 꼭짓점 v의 neighbor가 모두 다른 색을 지정받도록 할 수 있는 최소한의 color의 수를 구하는
The square of G is the graph whose vertex set is V(G) and two vertices u and v are adjacent if the distance between u and v are adjacent in G. We study when the chromatic number of the square of G is d+1 or d+2 if d is the maximum degree of G. Note that d+1 is the trivial lower bound of the chromati
※ AI-Helper는 부적절한 답변을 할 수 있습니다.