• 조경수
• /
• 제34권9_10호
• /
• pp.28-28
• /
• 1996

• Korean Journal of Mathematics
• /
• 제23권3호
• /
• pp.401-408
• /
• 2015

The first and second Zagreb indices of a graph G are defined as $M_1(G)={\sum}_{{\nu}{\in}V}d_G({\nu})^2$ and $M_2(G)={\sum}_{u{\nu}{\in}E(G)}d_G(u)d_G({\nu})$. where $d_G({\nu})$ is the degree of the vertex ${\nu}$. G is called a k-apex tree if k is the smallest integer for which there exists a subset X of V (G) such that ${\mid}X{\mid}$ = k and G-X is a tree. In this paper, we determine the maximum Zagreb indices in the class of all k-apex trees of order n and characterize the corresponding extremal graphs.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1343-1346
• /
• 2003

현재 많은 정보시스템들이 웹을 기반으로 다양한 전자 문서들을 제공하고 있다. 이러한 환경 하에서 지속적인 갱신이 이루어지는 문서들을 관리하는 응용분야에서는 이들 문서들에 대한 효율적 관리 기법이 요구되고 있다. 본 논문에서는 최근 제안된 X-treeDiff를 통해 계산된 편집 스크지트를 기반으로 한 XML 문서들에 대한 버전 관리 시스템을 제안하고 이에 대한 프로토타입의 구현을 보인다. 제안된 버전 관리 시스템은 CVS와 같은 대부분의 텍스트 기반 시스템과는 달리 트리 데이터 구조의 문서를 위한 시스템으로 XML과 같은 트리구조 문서 관리에 효과적이다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.618-622
• /
• 2008

본 논문에서는 프랙탈 이론을 이용한 새로운 자동 작곡 알고리즘을 제안한다. 사용자는 L-System에서 시작 상태 및 생성 규칙들을 설정함으로써 다양한 프랙탈 형태를 정의 및 조정할 수 있다. 본 연구에서는 먼저 L-System과 확률을 이용하여 비대칭인 프랙탈 트리를 생성한다. 그리고 생성된 프랙탈 트리의 이미지를 기반으로 음악화 기법을 이용하여 음악을 생성한다. 본 논문에서는 다음 두 가지 방법을 소개한다. 첫째로, 이미지의 x축과 y축을 음의 크기와 음정으로 매핑하여 단선율 음악을 생성한다. 둘째로, 이미지의 x축과 y축을 시간과 음정으로 매핑하여 다성음악을 생성한다. 본 논문에서 제시하는 방법을 이용하여 사용자는 프랙탈의 재귀적인 특징이 반복성으로 나타나는 음악을 생성할 수 있으며, 프랙탈 트리의 모습을 음악적 구조로 갖는 음악을 생성할 수 있다.

• 한국해양공학회지
• /
• 제27권2호
• /
• pp.47-52
• /
• 2013

A subsea chemical injection system treats blockage problems in a subsea production system. It is important to treat problems quickly, because production delays cause fatal profit losses in a subsea production system. Therefore, the subsea industry requires a relatively higher reliability level for a production system compared to other industries. In this study, a subsea chemical injection system (linked to a control system) to inject chemicals into a subsea X-mas tree was analyzed. By using FSA (Formal Safety Assessment), the risk factors were defined and a quantitative risk analysis utilizing FTA (Fault Tree Analysis) and ETA (Event Tree Analysis) was performed. As a result, the effectiveness of a risk reduction option was evaluated.

• 생물환경조절학회지
• /
• 제17권4호
• /
• pp.306-311
• /
• 2008

본 연구는 2001년부터 2003년까지 '후지'/M.9가 재식된 밀식사과원에서 적정 수세와 적정 착과량을 조사하였다. 엽과비는 평균 과중(y=1.715x+205.02, $R^2=0.66^{**}$)과 수량(y=-35.156x+5963.7, $R^2=0.44^{**}$)에서 고도로 유의한 상관이 있는 것으로 나타났고, 주당엽수와 평균 과중 또한 상관이 있었다. 그러나 착과량에 따른 수체생육, 과실품질 요인중 당도 및 착색도에서는 처리간 차이가 없었다. 격년결실이 발생하지 않으면서 300g 이상의 과실을 생산하는 기준은 엽과비는 55 수준에서 착과량이 주당 약 $55{\sim}64$개의 수준이 적합하였다. '후지'/M.9 밀식재배시 성목기의 안정된 수세 기준은 평균 신초장이 $20{\sim}25cm$, 신초 정지율이 95% 이상수준을 보여야 되는 것으로 판단되며, 보다 세부적으로는 2차 생장이 거의 발생되지 않으며 과대지 비율은 적어도 $20{\sim}30%$ 정도 되어야 할 것으로 판단되었다.

• 한국멀티미디어학회논문지
• /
• 제13권7호
• /
• pp.1023-1043
• /
• 2010

최근 메인 메모리의 용량 증가와 가격하락으로 데이터베이스 시스템에서 사용하고 있는 색인 전체를 메인 메모리상에 상주시키는 것이 가능해지고 있다. 그러나 CPU와 메인 메모리의 연산속도와 메인 메모리의 접근 속도의 차이는 해마다 커지고 있다. 이러한 접근 속도 차이로 생기는 문제를 해결하기 위한 많은 연구가 진행 중에 있다. 이러한 연구 중 캐시 인식 트리는 데이터 압축을 통해서 캐시 미스를 줄이고, 메인 메모리의 접근 비용을 감소시킬 수 있다. 기존의 캐시 인식 트리는 데이터의 특성과 관계없이 오직 한 가지 방법의 압축방법을 사용하는 한계가 있다. 본 논문에서는 이러한 한계를 극복 할 수 있는 방법을 제안한다. 첫 번째로, 데이터의 특성을 설명 할 수 있는 압축 지역성의 개념을 제안한다. 두 번째로, 데이터의 특성에 따라 최대한 캐시 미스를 줄일 수 있도록 여러 가지 압축 방법을 지원하는 DC-Tree를 제안한다. 캐시 미스 수 측면에서 DC-Tree는 B+-Tree, Simple prefix DC-Tree, pkB-Tree에 비해 각각 1.7배, 1.5배, 1.3배의 성능 향상을 보였다. 본 논문에서 제안한 DC-Tree는 사업 데이터베이스 시스템에 적용 할 수 있을 것으로 예상되며, 실제 응용에서도 성능 향상을 보일 수 있을 것이다.

• 한국산업정보학회논문지
• /
• 제24권2호
• /
• pp.1-14
• /
• 2019

웹, XML, 오피스 어플리케이션에 사용되는 대부분의 문서들은 트리 구조로 구성되어 있으며 특히 다중 사용자 환경에서의 트리 구조의 문서의 차이 발견, 합병, 버전 제어 등의 연구가 활발하다. 그러나 이들의 기초가 되는 편집스크립트에 대한 연구는 초보적인 상태에 있다. 본 논문에서는 편집연산들의 실행 시 트리구조의 문서의 변화를 이해하기 위한 문서 모델을 제시하고 편집연산들의 실행 효과의 분석을 통해 트리 구조 문서에 대한 인접한 편집연산들의 순서 교환 방법을 제안한다. 트리 구조 문서에 대한 변화탐지의 결과로 생성되는 편집스크립트들은 대부분 기본연산들(갱신, 삽입, 삭제)만으로 구성된다. 그러나 이동, 복사연산을 포함하는 경우, 이들의 복합연산의 특성으로 인해 주로 2단계 패스의 실행을 전제로 하는 편집스크립트를 생성한다. 본 논문에서는 제안한 편집 연산들의 순서 교환 방법을 통해 2단계 패스의 실행을 전제로 하는 X-treeESgen의 편집스크립트를 단일 패스로 변환하는 알고리즘을 제시한다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1998년도 춘계학술대회 논문집
• /
• pp.19-23
• /
• 1998

Water tree degradations have been considered as one of the most important causes of failure in underground distribution cables with polymeric insulation. Water tree growth is a preliminary step in the sequence of electrical tree initiation and electrical breakdown of the insulation. In this paper, needle electrode is made use of the etching methods and the pellet type specimen is made to observe the water tree in succession. In previous methods are able to observe the tree degradations without cutting and dyeing. The water tree image is recorded on VTR with CCD camera. The tree length of X, Y axis direction and aging area(treeing area) are calculated with image measurement. As a result of this study, water tree is observed by non-destructive method. Electrical tree is initiated from needle electrode tip only but water tree is initiated from total area of water electrode. Electrical tree owing to water treeing is initiated at low electric field and grown with discontinuously. Namely, water tree is shown up a different characteristics of tree growth.

• 한국콘텐츠학회논문지
• /
• 제15권11호
• /
• pp.10-17
• /
• 2015

감성을 규칙적인 숫자로 변화하려는 감성컴퓨터 연구가 지속적이다. 감성컴퓨팅 방식으로 감성을 숫자화하고, 감성트리를 통해 실행했다. 감성컴퓨팅의 감성 평가는 James A. Russell의 핵심 효과(Core Affect)의 감성좌표를 활용했다. 감성트리 실행 목적은 감성컴퓨팅과 감성트리의 상관관계를 검증했다. 감성트리 속성실험은 색상, 명도, 채도로 구성했다. 명도 50% 증가했을 때, 쾌정도(X축)는 10.49점 증가했다. 명도 50%, GREEN 50% 증가는 쾌정도(X축) 10.49점, 긴장도(Y축) 15.85점만큼 증가했다. 쾌정도(X축)에 명도 50%, 긴장도(Y축)에 BLUE 50%일 때, 쾌정도(X축) 10.49점, 긴장도(Y축) 14.65점만큼 감성이 변화했다. 대표감성크기 변화는 명도 50%, 색상 RED 50% 증가했을 때, 흥분 감성이 5.4% 증가했고, 우울한 감성이 -4.2% 감소했다. 명도 50%, 색상 GREEN 50%의 증가는 흥분 감성이 8.6%로 증가했고, 우울한 감성이 -5.5%로 감소했다. 감성속성 증감에 따른 감성변화와 대표감성크기를 숫자 방식으로 분석했다. 향후 영상 이미지 감성컴퓨팅의 실행인 감성트리를 통해 사람의 감성과 더 유사하도록 행복한 감성 숫자 연구가 필요하다.