지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.2
- 수록면
- 138 - 144 (7page)
이용수
초록· 키워드
오류제보하기
그래프 G = (V, E )의 L(2, 1)-labeling 은 무선통신에서 무선 기기에 할당되는 주파수를 효율적으로 사용하기 위한 최적화 문제로서 NP-complete 계열에 포함되는 문제이다. 본 연구에서는 L(2, 1)-labeling 문제에 적용 가능한 Simulated Annealing 알고리즘을 제시한 후 다양한 그래프에 제시된 알고리즘을 적용하여 그 효용성을 보이고자 한다.
목차
요약
Abstract
1. 서론
2. L(2, 1)-labeling 을 위한 Simulated Annealing 알고리즘
3. 실험 및 결과분석
4. 결론
참고문헌
저자소개
참고문헌 (12)
참고문헌 신청
1. [학술지(정기간행물)] - W. K. Hale / 1980 / Frequency assignment / Theory and application, Proc. IEEE 68 : 1497 ~ 1514
2. [학술지(정기간행물)] - F. S. Roberts / 1991 / T-colorings of graphs : Recent results and open problems / Discr. Math 93 : 229 ~ 245
3. [학술지(정기간행물)] - J. R. Griggs / 1992 / Labeling graphs with a condition at distance two / SIAM J. Discr. Math 5 : 586 ~ 595
4. [학술지(정기간행물)] - G. J. Chang / 1996 / The L(2,1)-labeling on graphs / SIAM J. Discr. Math 9 : 309 ~ 316
5. [학술지(정기간행물)] - D. Král / 2003 / A theorem about channel assignment problem / SIAM J. Discr. Math 16 : 426 ~ 437
2. [학술지(정기간행물)] - F. S. Roberts / 1991 / T-colorings of graphs : Recent results and open problems / Discr. Math 93 : 229 ~ 245
3. [학술지(정기간행물)] - J. R. Griggs / 1992 / Labeling graphs with a condition at distance two / SIAM J. Discr. Math 5 : 586 ~ 595
4. [학술지(정기간행물)] - G. J. Chang / 1996 / The L(2,1)-labeling on graphs / SIAM J. Discr. Math 9 : 309 ~ 316
5. [학술지(정기간행물)] - D. Král / 2003 / A theorem about channel assignment problem / SIAM J. Discr. Math 16 : 426 ~ 437
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-028-004435804