• Title/Summary/Keyword: 번호매김

Search Result 8, Processing Time 0.021 seconds

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

  • Kim, Yong Seok
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.2
    • /
    • pp.37-40
    • /
    • 2015
  • In this paper, we present linear, varied and mixed edge labeling methods using 2-edge labeling on binomial trees. As a result of this paper, we can design the variable topologies to enable optimal broadcasting with binomial tree as spanning tree, if we use these edge labels as the jump sequence of a sort of interconnection networks, circulant graph, with maximum connectivity and high reliability.

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

  • Kim, Yong-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.437-450
    • /
    • 2009
  • In this paper, we propose seven edge labeling methods. The methods produce three case of edge labels-sets of Fibonacci numbers {$F_k|k\;{\geq}\;2$}, {$F_{2k}|k\;{\geq}\;1$} and {$F_{3k+2}|k\;{\geq}\;0$}. When a sort of interconnection network, the circulant graph is designed, these edge labels are used for its jump sequence. As a result, the degree is due to the edge labels.

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

  • Kim, Yong Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.195-197
    • /
    • 2013
  • 본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.

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

  • Kim Yong-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.27-34
    • /
    • 2005
  • In this paper, we propose the Q-edge labeling method related to the graph embedding problem in binomial trees. This result is able to design a new reliable interconnection networks with maximum connectivity using Q-edge labels as jump sequence of circulant graph. The circulant graph is a generalization of Harary graph which is a solution of the optimal problem to design a maximum connectivity graph consists of n vertices End e edgies. And this topology has optimal broadcasting because of having binomial trees as spanning tree.

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

  • Kim Yong-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • 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

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

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

일본광산업의 현황과 전망

  • Korea Association for Photonics Industry Development
    • Photonics industry news
    • /
    • s.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 (단층 코어넷 다단입력 인공신경망회로의 함수에 관한 구현가능 연구)

  • Park, Jong Joon
    • Journal of IKEEE
    • /
    • v.18 no.4
    • /
    • pp.593-602
    • /
    • 2014
  • One of the purposes of an artificial neural netowrk(ANNet) is to implement the largest number of functions as possible with the smallest number of nodes and layers. This paper presents a CoreNet which has a multi-leveled input value and a multi-leveled output value with a 2-layered ANNet, which is the basic structure of an ANNet. I have suggested an equation for calculating the capacity of the CoreNet, which has a p-leveled input and a q-leveled output, as $a_{p,q}={\frac{1}{2}}p(p-1)q^2-{\frac{1}{2}}(p-2)(3p-1)q+(p-1)(p-2)$. I've applied this CoreNet into the simulation model 1(5)-1(6), which has 5 levels of an input and 6 levels of an output with no hidden layers. The simulation result of this model gives, the maximum 219 convergences for the number of implementable functions using the cot(${\sqrt{x}}$) input leveling method. I have also shown that, the 27 functions are implementable by the calculation of weight values(w, ${\theta}$) with the multi-threshold lines in the weight space, which are diverged in the simulation results. Therefore the 246 functions are implementable in the 1(5)-1(6) model, and this coincides with the value from the above eqution $a_{5,6}(=246)$. I also show the implementable function numbering method in the weight space.