• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.839-848
• /
• 2023

Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V＼S there exists u ∈ S such that v is adjacent to u and S₁ = (S＼{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γ_s(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.

• Journal of Forest and Environmental Science
• /
• 제38권1호
• /
• pp.38-47
• /
• 2022

Hymenodictyon orixensis (Roxb.) Mabberley (locally known as Bhutum in Bangladesh) is both an ecologically and economically valuable multipurpose tree species for afforestation and reforestation programs in Bangladesh. Seed germination and seedling development study of H. orixense were conducted to find out the response to different growing medium, e.g., polybag (15×10 cm (T₀) and 20×15 cm (T₁)), sand medium in propagator house (T₂), conventional nursery bed (T₃), and root trainer (T₄) in the Nursery. Consequently, germination behavior and seedling morphological parameters of H. orixense were assessed. The results revealed that the sand medium of the propagator house (T₂) provided the highest germination % (58.57±22.30) and the highest germination energy (11.43±2.43) followed by seedlings growing in 20×15 cm polybags (T1) containing forest topsoil and cow-dung at a ratio of 3:1. Except for germination energy, germination values, and germination capacity, other seed biology parameters, particularly imbibition, germination period, germination rate, and plant survival percent in T₁, T₂, T₃, and T₄ were significantly (p<0.05) different from T₀. Each phenotypic parameter of seedlings and dry matter of shoot and root significantly differed from control except root length (p<0.992). Based on this study, Polybags of 20×15 cm size are regarded as the best medium for quality seedling development of H. orixense. The nursery bed (T₃) had the lowest germination performance and developed more inferior quality seedlings. Thereby, 20×15 cm size of polybags with conventional soil and cow-dung media is recommended for maximum germination and to grow the quality seedlings of H. orixense in the Nursery.

• 청정기술
• /
• 제26권1호
• /
• pp.79-87
• /
• 2020

The bio-oil produced from the fast pyrolysis of lignocellulosic biomass contains a high amount of oxygenates, causing variation in the properties of bio-oil, such as instability, high acidity, and low heating value, reducing the quality of the bio-oil. Consequently, an upgrading process should be recommended ensuring that these bio-oils are widely used as fuel sources. Catalytic fast pyrolysis has attracted a great deal of attention as a promising method for producing upgraded bio-oil from biomass feedstock. In this study, the fast pyrolysis of tulip tree was performed in a bubbling fluidized-bed reactor under different reaction temperatures, with and without catalysts, to investigate the effects of pyrolysis temperature and catalysts on product yield and bio-oil quality. The system used silica sand, ferric oxides (Fe₂O₃ and Fe₃O₄), and H-ZSM-5 as the fluidized-bed material and nitrogen as the fluidizing medium. The liquid yield reached the highest value of 49.96 wt% at 450 ℃, using Fe₂O₃ catalyst, compared to 48.45 wt% for H-ZSM-5, 47.57 wt% for Fe₃O₄ and 49.03 wt% with sand. Catalysts rejected oxygen mostly as water and produced a lower amount of CO and CO₂, but a higher amount of H₂ and hydrocarbon gases. The catalytic fast pyrolysis showed a high ratio of H₂/CO than sand as a bed material.

• 스마트미디어저널
• /
• 제4권3호
• /
• pp.9-15
• /
• 2015

퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
• /
• pp.472-482
• /
• 1997

Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

• 대한임베디드공학회논문지
• /
• 제14권2호
• /
• pp.79-86
• /
• 2019

For decades, in-memory data structures have been designed for DRAM-based main memory that provides symmetric read/write performances and has no limited write endurance. However, such data structures provide sub-optimal performance for NVM as it has different characteristics to DRAM. With this motivation, we rethink a conventional red-black tree in terms of its efficacy under NVM settings. The original red-black tree constantly rebalances sub-trees so as to export fast access time over dataset, but it inevitably increases the write traffic, adversely affecting the performance for NVM with a long write latency and limited endurance. To resolve this problem, we present a variant of the red-black tree called a hierarchical balanced binary search tree. The proposed structure maintains multiple keys in a single node so as to amortize the rebalancing cost. The performance study reveals that the proposed hierarchical binary search tree effectively reduces the write traffic by effectively reaping the high capacity of NVM.

• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.43-53
• /
• 2014

Gunnery 표적으로부터 발생하는 영상특징은 장비의 위치를 탐지하고 종류를 판별하는 주요 정보로 활용될 수 있다. 본 논문에서는 Gunnery 영상에서 표적 영역의 밝기값을 획득하여 특징을 추출하고 분류하는 기법을 제안한다. 제안하는 기법에서는 38~40개의 신호 기반 특징과 2개의 모델 기반 특징을 추출하여 분석하고 분류모델에 적용한다. 다중 클래스 분류를 위하여 트리(tree) 기반의 분류 모델을 설계하였으며, 시스템에서 요구하는 Gunnery의 종류와 특성에 따라 유사도를 정의하여 트리 구조를 설계하였다. 트리 구성 단계에서는 각 레벨마다 SVM(Support Vector Machine)을 이용하여 분류 하였으며 시스템에서 요구하는 분류 성능을 만족함을 확인하였다.

• Advances in environmental research
• /
• 제3권4호
• /
• pp.355-365
• /
• 2014

The present study has been performed on one year old tree saplings of Azadirachta indica (L.), Cassia siamea (L.), Dalbergia sissoo (Roxb.), Eucalyptus rostrata (L.), Mangifera indica (L.) and Schyzygium cumini (L.) in order to assess the effect of exposure of $SO_2-NO_2$, alone and combination of two gases. Tree saplings have been exposed to an average of $495{\mu}g\;m^{-3}$ $SO_2$ and $105{\mu}g\;m^{-3}$ $NO_2$ for 40 d at the rate of $4hd^{-1}$ during 10:00 am to 01:00 pm in OTC. Total chlorophyll, specific leaf area (SLA), nitrate reductase (NR) activity, foliar protein, free proline content and free amino acids (AAs) of foliage have been the plant parameters, taken into consideration to evaluate the effect of gaseous exposure. Exposure of two gases has caused reduction in total chlorophyll content (P < 0.05, 0.01). Physiological and biochemical process has been seemed to be altered noticeable due to the combined effect of $SO_2+NO_2$ followed by $SO_2$ alone (P < 0.05, 0.01). $NO_2$ mediated stress has produced, stimulatory and inhibitory responses in tree saplings. Results reveal that tree saplings have been attempted to absorb the $NO_2$ through N assimilation pathway. E. rostrata, C. siamea have been emerged as moderate tolerant to $SO_2$ mediated stress followed by A. indica. Response pattern of S. cumini, M. indica and D. sissoo set them as good indicators of $SO_2-NO_2$ exposure. Effects of two gases on tree saplings have been found to be synergistic.

• Journal of Forest and Environmental Science
• /
• 제38권1호
• /
• pp.64-73
• /
• 2022

Increasing carbon and PM_2.5 concentrations have been emerging as serious environmental issues worldwide. The purpose of this study was to quantify carbon and PM_2.5 reduction by urban parks in Gangneung, Korea. A total of 35 parks were sampled by applying a random sampling method to survey tree planting structures and the areal distribution of land cover types of urban parks. These survey data and the Green Evaluation Technique (GET) computer program were used to estimate carbon and PM_2.5 reduction by trees. Mean tree density and cover in the study parks were 3.5±0.2 tree/100 m² and 44.5±3.0%, respectively. Annual carbon uptake and PM_2.5 deposition per unit area by trees averaged 2.8±0.2 t/ha/yr and 30.2±2.8 kg/ha/yr. Gangneung's urban parks annually offset the carbon emissions by 3.4% and the PM_2.5 emissions by 3.5%. Thus, urban parks played a significant role in reducing atmospheric carbon and PM_2.5 concentrations. Total annual carbon uptake and PM_2.5 deposition of urban parks in Gangneung were about 1,338.2 t/yr and 14,433.2 kg/yr. This study is expected to contribute to raising awareness of the role and importance of urban parks regarding carbon and PM_2.5 reduction.

• 한국산림과학회지
• /
• 제113권2호
• /
• pp.143-152
• /
• 2024

본 연구는 울산광역시에 위치한 봉대산 산불피해지의 식생복원을 위해 2009년에 조림된 4 수종(백합나무, 왕벚나무, 상수리나무, 곰솔)을 대상으로 시비처리 후 임목생장 및 토양특성 변화를 조사하였다. 조림 4년 후인 2013년 4월과 2014년 3월 복합비료(N₆P₄K₁)를 시비하고 2016년 10월까지 매년 임목의 생장과 토양 및 잎의 양분 동태를 조사하였다. 조림목의 흉고직경 생장 증가에 대한 시비구와 대조구 사이의 회귀계수(slope)는 4 수종 모두 유의적인 차이가 있어 시비는 조림목의 흉고직경 생장에 효과가 있었으나, 수고 생장의 회귀계수는 곰솔을 제외하고 유의성이 없었다. 시비 처리에 따른 토양 호흡과 토양 EC 값은 대조구에 비해 유의적으로 높았으나 토양수분 함량, 토양 유기탄소 및 전질소 농도는 대조구에 비해 낮았다. 그러나 토양 유효 인, 교환성 칼슘과 마그네슘은 시비구가 대조구에 비해 높은 값을 보였다. 조림목의 잎 내 질소 및 인 농도는 시비구가 대조구에 비해 증가하였으나, 칼륨, 칼슘, 마그네슘 농도는 시비의 영향이 뚜렷하지 않았다. 조사한 4 수종 중 왕벚나무와 백합나무는 잎 내 양분 농도가 상수리나무나 곰솔에 비해 높아 토양 양분요구량이 큰 것으로 나타났다. 본 연구 결과에 따르면 도시 숲의 산불피해 복원지에 시비 처리는 조림된 수목의 생장과 토양 양분의 유효도 향상에 효과적이었다.