• 제목/요약/키워드: 번호매김

검색결과 8건 처리시간 0.233초

이항트리에서 2-에지번호매김 방법에 대한 연구 (The Research of the 2-Edge Labeling Methods on Binomial Trees)

  • 김용석
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권2호
    • /
    • pp.37-40
    • /
    • 2015
  • 본 논문에서는 이항트리의 2-에지번호매김에서 선형적 에지번호매김 방법, 변형된 에지번호매김 방법 그리고 혼합형 에지번호매김 방법들을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 다양한 위상들을 설계할 수 있다.

피보나치트리에서 피보나치 에지 번호매김방법 (The Fibonacci Edge Labelings on Fibonacci Trees)

  • 김용석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.437-450
    • /
    • 2009
  • 본 논문에서는 임의의 피보나치 트리에 에지번호매김을 하여 피보나치 수들의 집합 {$F_k|k\;{\geq}\;2$}, {$F_{2k}|k\;{\geq}\;1$} 그리고 {$F_{3k+2}|k\;{\geq}\;0$}인 세가지 경우의 에지번호 집합을 얻는 7가지의 에지번호매김방법들을 제안한다. 이러한 에지번호들의 집합은 상호연결망의 일종인 원형군의 설계시 점프열로 사용할 수 있으므로 망척도 중 하나인 분지수를 결정한다.

이항트리에서 에지번호매김 (Edge Labeling on Binomial Trees)

  • 김용석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.195-197
    • /
    • 2013
  • 본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.

그래프 임베딩과 관련된 이항 트리에서의 Q-에지 번호매김에 관한 연구 (The Research of Q-edge Labeling on Binomial Trees related to the Graph Embedding)

  • 김용석
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.27-34
    • /
    • 2005
  • 본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

이항트리에서 S-에지번호 매김 (The S-Edge Numbering on Binomial trees)

  • 김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.167-170
    • /
    • 2004
  • We present a novel graph labeling problem called S-edge labeling. The constraint in this labeling is placed on the allowable edge label which is the difference between the labels of endvertices of an edge. Each edge label should be ${ a_n / a_n = 4 a_{n-l}+l,\;a_{n-1}=0}$. We show that every binomial tree is possible S-edge labeling by giving labeling schems to them. The labelings on the binomial trees are applied to their embedings into interconnection networks.

  • PDF

업체탐방 - 양계 난방의 혁신 '(주)인터히트'

  • 최인환
    • 월간양계
    • /
    • 제46권1호
    • /
    • pp.110-113
    • /
    • 2014
  • 최근 혁신적인 양계용 난방기기를 출시한 (주)인터히트. (주)인터히트는 양돈용 적외선 전구분야에서 국내시장점유율과 유럽시장점유율 50%를 차지하고 있으며 세계 40여 개국에 수출할 만큼 우수한 품질과 기술력을 자랑한다. 최근 출시한 양계용 '카본히터'는 국내 안전관리 기준을 통과했고 유럽에서 방수 기술력을 인증 받아, 전세계 최초이자 유일하게 유럽인증을 받은 '카본히터'로 자리매김을 하고 있다. 고열량, 효율적난방으로 양계장에 생산성 향상과 난방비 절감 효과를 가져 올 것으로 기대되는 가운데 이번호에는 양계농장 난방설비시장에 새바람을 몰고 올 (주)인터히트(대표이사 박시흥)를 소개코자 한다.

일본광산업의 현황과 전망

  • 한국광산업진흥회
    • 광산업정보
    • /
    • 통권1호
    • /
    • pp.51-59
    • /
    • 2000
  • OITDA에서는 1980년7월 설립이래 매년 관계위원의 정력적인 활동으로 광산업동향에 관한 조사를 수행해 왔고 산업동향의 기초자료로서 높은 평가를 받아 왔다. 7개의 분야별 조사전문위원회와 통계해석전문위원회를 설치 운영해 왔으나, 2000년부터 통계해석전문위원회 중에 광산업세계시장조사 워킹그룹을 새로 설치해서 광관련 제품의 세계시장에서의 향후 10년에 걸친 수요동향을 파악하고 세계시장에서의 일본의 자리매김을 명확히 할 목적으로 활동을 개시했다. 특히 주목할 만한 특허기술로 본 광산업의 동향과 한국의 광산업동향을 조사해서 21세기 초두의 일본의 광산업을 전망했다. 분야별 광기술 동향에 대해서는 다음 기회로 미루고 이번호에서는 광산업의 시장동향에 대한 OITDA 발표자료와 2000년도 광산업동향세미나 내용에서 지면관계상 일부내용을 발췌하여 정리했다. OITDA에서 통계로 삼고 있는 광산업동향은 ‘광전현상을 이용한 부품 또는 이것들을 핵심부품으로 사용하는 기기 장치’를 광산업으로 분류하고 있다. 여기에서 보여주고 있는 일본 생산은 품종에 따라서 해외생산이 증가함으로써 발생한 일본내의 생산이 감소한 경우도 순순한 일본국내생산만을 통계로 삼고 있다.

  • PDF

단층 코어넷 다단입력 인공신경망회로의 함수에 관한 구현가능 연구 (The Implementable Functions of the CoreNet of a Multi-Valued Single Neuron Network)

  • 박종준
    • 전기전자학회논문지
    • /
    • 제18권4호
    • /
    • pp.593-602
    • /
    • 2014
  • 인공신경망회로 목표 중의 하나는 최소한의 회로구성으로 구현가능함수를 가능한 많게 하는데 있다. 본 논문은 인공신경망회로의 가장 기본이 되는 하나의 입력노드와 하나의 출력노드, 그리고 입출력에 다단(multi-level)값을 갖는 단층(입출력 2 layer) 다단 코어넷(CoreNet)을 제안하고 그 처리 용량을 구하였고, 무게값 공간에서 구현 가능한 함수와 각 무게값 좌표(${\omega}$,${\theta}$)를 계산으로 구하여 한 함수의 구현 가능 여부를 알 수 있게 하였다. 또 입력 단계(level)값 설정 방법으로 cot(${\sqrt{x}}$)을 제안하였다. 제안된 p단 입력과 q단 출력을 갖는 코어넷의 처리용량(구현 가능한 함수의 수)은 $a_{p,q}={\frac{1}{2}}p(p-1)q^2-{\frac{1}{2}}(p-2)(3p-1)q+(p-1)(p-2)$임을 유도 증명하였다. 시뮬레이션으로 5단(level) 입력 값과, 6단 출력 값을 갖는 1(5)-1(6) 모델을 분석한 결과, cot(${\sqrt{x}}$) 입력 레벨링법에서 총 246가지의 함수가 구현가능 함을 보였다. 이 모델의 시뮬레이션 결과에서는 최대 219개의 함수가 수렴(구현 가능)하였고, 구현가능 함수 중에서 나머지 수렴되지 않은 27개의 함수는 무게값 공간에서 무게값 좌표를 계산하여 구현 가능함을 보였다. 이는 앞에서 제시된 코어넷 처리용량 $a_{5,6}(=246)$에 의한 계산 값과 일치하였다. 무게값 공간에서, 구현 가능한 함수가 차지하는 영역의 함수번호 매김 방법도 제시하여 구현 가능함수의 번호도 알 수 있도록 하였다.