Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2013.05a
- /
- Pages.195-197
- /
- 2013
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Edge Labeling on Binomial Trees
이항트리에서 에지번호매김
-
Kim, Yong Seok
(Dept of Computer & Information, Seonam University)
-
김용석
(서남대학교 컴퓨터정보학과)
- Published : 2013.05.10
Abstract
본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.
Keywords