• 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.

• MALSORI
• /
• 제50호
• /
• pp.123-137
• /
• 2004

In this paper, we consider the implementation of connected digit recognition system using tree structured lexicon model. To implement efficiently the fixed or variable length digit recognition system, finite state network (FSN) is required. We merge the word network algorithm that implements the FSN with lexical tree search algorithm that is used for general speech recognition system for fast search and large vocabulary systems. To find the efficient modeling of digit recognition system, we investigate some performance changes when the lexical tree search is applied.

• Journal of the Korean Wood Science and Technology
• /
• 제45권5호
• /
• pp.661-670
• /
• 2017

50-year tree-ring ${\delta}^{18}O$ chronologies (1966~2015) for principle conifer tree species (Taxus cuspidata, Pinus koraiensis, Abies koreana) and Quercus mongolica at subalpine zone in Mt. Jiri were established. The establishing of tree-ring ${\delta}^{18}O$ chronologies for each tree species were fulfilled using four trees, which showed the good result in cross-dating. In the comparisons between tree-ring ${\delta}^{18}O$ chronologies within the same tree species all tree species showed reliable results statistically (p < 0.001), and they also showed EPS higher than 0.85. In addition to, the reliable correlations (p < 0.001) were verified between tree-ring ${\delta}^{18}O$ chronologies of four tree species, as well. In the response function analysis in order to investigate the relationships between tree-ring ${\delta}^{18}O$ chronologies and corresponding climatic factors, i.e., monthly precipitation and mean temperature, T. cuspidata showed a negative correlation with May precipitation (p < 0.05) and A. koreana showed a negative correlation with April precipitation (p < 0.05). If long tree-ring ${\delta}^{18}O$ chronologies of T. cuspidata and A. koreana will be established, it will be possible to reconstruct April and May precipitation in the past when we have no the meteorological data.

• Journal of the Korean Wood Science and Technology
• /
• 제47권1호
• /
• pp.90-100
• /
• 2019

This study aims to determine the ideal feed speed of a resistograph to evaluate the number of tree rings in several tree species. The needle speed was fixed at 1,500 r/min. Herein, various tree species, such as Pseudotsuga menziesii, Pinus koraiensis, Abies holophylla, and Zelkova serrata, were considered for experiments. Results showed that the most proper feed speed for Zelkova serrata, Larix kaempferi, Pseudotsuga menziesii, Abies holophylla, and Pinus koraiensis was 75, 100, 100, 150, and 175 cm/min, respectively. However, in all the cases, the electric resistance values of tree ring narrower than 1 mm were not suitable for determining tree-ring boundaries. Upon comparing the inter-annual time series of ring widths and electric resistance values of resistograph, a meaningful synchronization was verified. If resistograph would be improved to the extent that it can measure tree rings narrower than 1 mm, it can replace the conventional method used for counting the number of tree rings in the increment cores. Additionally, it can also be used to investigate the tree growth.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• 제22권2호
• /
• pp.1-12
• /
• 2019

Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

• Spatial Information Research
• /
• 제20권6호
• /
• pp.139-144
• /
• 2012

The R*-tree manages hierarchical nodes for efficient access of spatial data. We propose a method that maintains partial nodes of R*-tree in the GPU memory to improve efficiency using parallel processing. The proposed method attempts to load as many nodes as possible to the GPU memory. The new nodes are inserted to manage the rest of R*-tree nodes in the main memory. The experimental result shows that the proposed method is more efficient than the main memory based R*-tree.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• 제14권5호
• /
• pp.103-112
• /
• 2011

Old big tree transcends the simple meaning of trees as they are the natural monuments that embody the people's history and culture of this land. The Cultural Heritage Administration of Korea(CHA) defines and protects old big tree based not only on the size of the tree but also on its definitive cultural and natural factors such as value, implications, and originality. This research aims to identify and analyze the growth conditions, soil conditions and location character of 20 old big tree in Gyeongsangnamdo korea. The research examined the soundness of the arboreal form, the degree of damage on the bark, as well as the quantity of leafs levels to evaluate the overall condition of growth and development. Also, 9 elements such as soil texture, nitrogen and organic matter content, soil pH, phosphoric acid and EC were further analyzed The research analyzed in correlation of Growth condition and soil. Tree health related positivity that total nitrogen and organic matter. The result which analyzes location character, With natural monument old big trees raising a hand the area where is contiguous appeared with the fact that the farming village style where the rice field and the arable land of field etc. This research aimed at generating some foundational reference data for the analysis of the habitation and management conditions of natural monument old big tree within the Gyeongsangnamdo korea.

• Industrial Engineering and Management Systems
• /
• 제10권4호
• /
• pp.272-278
• /
• 2011

Decision tree as a classification tool is being used successfully in many areas such as medical diagnosis, customer churn prediction, signal detection and so on. The main advantage of decision tree classifiers is their capability to break down a complex structure into a collection of simpler structures, thus providing a solution that is easy to interpret. Since decision tree is a top-down algorithm using a divide and conquer induction process, there is a risk of reaching a local optimal solution. This paper proposes a procedure of optimally determining thresholds of the chosen variables for a decision tree using an adaptive particle swarm optimization (APSO). The proposed algorithm consists of two phases. First, we construct a decision tree and choose the relevant variables. Second, we find the optimum thresholds simultaneously using an APSO for those selected variables. To validate the proposed algorithm, several artificial and real datasets are used. We compare our results with the original CART results and show that the proposed algorithm is promising for improving prediction accuracy.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• 제14권2호
• /
• pp.1-10
• /
• 2011

Six pine trees (Pinus densiflora S. et Z.) at the Euilimji Lake Park in Jecheon were collected to investigate tree ages, growth decline pattern and the years of death. Tree-ring measurement was carried out using the Lintab with a resolution of 0.01mm. Tree age were 80-176 years. Cross-dating between the tree-ring series of each tree and the local chronology from Worak Mountain resulted that four and two trees died in 1998 and 1999, respectively. Three dead trees had only formed earlywood in the outermost tree ring and the others had incomplete latewood. Therefore, it was proven that the former trees died between spring and early summer, whereas the later ones died during late summer and/or autumn. The simultaneous deaths of trees suggest the insect damage and/or drought may be the crucial reason of the death, but frequent reaction woods, which were formed by leaning stem, and scars formed by physical damage may also contribute to the death.

• The Journal of the Convergence on Culture Technology
• /
• 제5권4호
• /
• pp.283-288
• /
• 2019

In order to overcome the students' lack of information and experience, we developed a content planning tree that utilizes a decision tree. The content planning tree consists of a tree trunk creation step in which students select a theme and a story to develop, a parent branch generation step for selecting a category that can be developed based on the story, a child branch generation step for selecting the interesting "effect" method of producing the content effectively, a leaf generation step for selecting a multimedia expression 'element' to be visualized. The educational model was applied to game planning design and information visualization lectures, and provides examples of the categories, effects, and elements used in each lecture. The model was used for 145 team projects and the efficiency was confirmed by a step-by-step learning process.