• Bulletin of the Korean Mathematical Society
• /
• v.59 no.1
• /
• pp.167-177
• /
• 2022

A vertex v of a graph G = (V, E) is said to ve-dominate every edge incident to v, as well as every edge adjacent to these incident edges. A set S ⊆ V is called a double vertex-edge dominating set if every edge of E is ve-dominated by at least two vertices of S. The minimum cardinality of a double vertex-edge dominating set of G is the double vertex-edge domination number γ_dve(G). In this paper, we provide an upper bound on the double vertex-edge domination number of trees in terms of the order n, the number of leaves and support vertices, and we characterize the trees attaining the upper bound. Finally, we design a polynomial time algorithm for computing the value of γ_dve(T) for any trees. This gives an answer of an open problem posed in [4].

• Communications of the Korean Mathematical Society
• /
• v.11 no.4
• /
• pp.1159-1174
• /
• 1996

The spectrum of the Laplacian matrix of a graph gives an information of the structure of the graph. For example, the product of non-zero eigenvalues of the characteristic polynomial of the Laplacian matrix of a graph with n vertices is n times of the number of spanning trees of that graph. The characteristic polynomial of the Laplacian matrix of a graph tells us the number of spanning trees and the connectivity of given graph. in this paper, we compute the characteristic polynomial of the Laplacian matrix of a graph bundle when its voltage lie in an abelian subgroup of the full automorphism group of the fibre; in particular, the automorphism group of the fibre is abelian. Also we study a relation between the characteristic polynomial of the Laplacian matrix of a graph G and that of the Laplacian matrix of a graph bundle over G. Some applications are also discussed.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 1999.05a
• /
• pp.234-238
• /
• 1999

The correlation between shape of electrical trees and partial discharge(PD) pulses in low density polyethylene(LDPE) were discussed. We observed growth feature of electrical tree by using optical microscope. On the basis of experimental results of measurements of trees occurring in the needle-plane arrangement with needle shape void and without needle shape void , statistical quantities are derived, which are relevant to PD pulse amplitude and phase. The PD quantities detected by partial discharge detector. we were analyzed q-n distribution pattern and $\psi$ -q-n distribution pattern. In this experiment, electrical trees in the needle-plane arrangement with needle shape void propagated branch type tree and in the needle-plane arrangement without needle shape void propagated bush type tree

• Journal of Korean Society of Forest Science
• /
• v.104 no.4
• /
• pp.543-548
• /
• 2015

We studied the genetic impact of natural regeneration practices, such as Single seed tree, Group seed tree, Patch clear cutting and Alternate strip clear cutting systems, by comparing the nuclear microsatellite(nSSR) variation of post-practice natural regeneration one-year old seedlings of Pinus densiflora to that of pre-practice mature trees. The levels of genetic diversity of seedlings (A=13.6, $A_e$=4.3, $H_o$=0.571, $H_e$=0.597) were similar to those of mature trees (A=13.4, $A_e$=4.3, $H_o$=0.596, $H_e$=0.598) and the differences in the level of genetic diversity between seedlings and mature trees for each of the practices were not statistically significant. The degree of genetic differentiation between seedlings and mature trees was very low ($F_{ST}$=0.002) and the pairwise $F_{ST}$ values between seedlings and mature trees for all practices were less than 0.01. Overall, the natural regeneration practices appeared to have only minor impacts on the genetic diversity and the genetic composition in the studied P. densiflora stands. For a better understanding of the genetic effects of natural regeneration practices, subsequent studies such as temporal genetic variation of seedlings formed by crossing among post-practice mature trees should be considered.

• The Korean Journal of Ecology
• /
• v.16 no.4
• /
• pp.397-408
• /
• 1993

Gas exchange rates and concentrations of ascorbate and glutathlone were measured in needles of eastern white pine(Pinus strohltr) trees differing in foliar sensitivity to ambient oxidant pollution during a ten month period beginning in mid-June, 1988. Current-year needle dry mass and length was 60 to 75% and 45 to 60% less, respectively, in sens~tive trees than in a tolerant tree. Net photosynthesis ($P_n$) and needle conductance ($g_n$) were greatest in the tolerant individual through late September when the rates begin to decline In trees. Needle transpiration rates showed a trend similar to $P_n$ and $g_n$. Ascorbate and total glutathione concentrations in current-year needles increased through the summer and fall, reached a maximum in mid-winter, and then decreased in the spring. Consistently throughout the year, ascorbate concentration was highest in the tolerant tree until the initial springtime decline began in April. The difference In needle ascorbate between the tolerant and sensitive individuals was greater in the summer months (25 to 30%) than in the winter months (8 to 19%). Glutathione content was similar, as was the ratio or oxidized /reduced glutathione, in both tolerant and sensitive trees.

• Asian Journal of Turfgrass Science
• /
• v.11 no.1
• /
• pp.33-43
• /
• 1997

The production and decomposition rate of litters of major forest trees in Korea, such as Quercus acutissima, Quercus mogolica Robinia pseudoacacia Pinus rigida, Pinus thunbergiana, Abies koreana,Phy'llostackys reticulata, were estimated by Olson model. The amount of mineral nutrients in litters and soil were measured, and the relationships among them were studied. The annual litter production was the most in the forest of broadleaved deciduous trees and the least in the forest of monocotyledonous trees. The decomposition rate of broadleaved deciduous litters was higher than that of coniferous litters and lower than that of R. pseudoacacia litters. The time required for the decomposition of half of the accumulated organic matter of R.pseudoacacia litter, Quercus litter, P. rigida litter, Ph. reticulata litter, P. thunbergiana litter and .4.koreana litter in the forest stands were 1.263 years, 2.290~2.365 years, 2.644 years, 4.660 years,4.750 years, 6.699 years respectively. The amounts of N in litters and the amounts of N returned to the soil in the forests of R. pseudoacacia. Quercus, Pinus were proportional to the decay rate of organic matter. Key words: Annual litter production, Decomposition rate.

• ETRI Journal
• /
• v.33 no.3
• /
• pp.344-354
• /
• 2011

In this paper, a model is introduced named double relation chains (DRC) based on ordered sets. It is proved that using DRC and special relationships among the members of an alphabet, vectors of this alphabet can be stored and searched in a tree. This idea is general; however, one special application of DRC is the longest prefix matching (LPM) problem in an IP network. Applying the idea of DRC to the LPM problem makes the prefixes comparable like numbers using a pair of w-bit vectors to store at least one and at most w prefixes, where w is the IP address length. This leads to good compression performance. Based on this, two recently introduced structures called coded prefix trees and scalar prefix trees are shown to be specific applications of DRC. They are implementable on balanced trees which cause the node access complexity for prefix search and update procedures to be O(log n) where n is the number of prefixes. As another advantage, the number of node accesses for these procedures does not depend on w. Additionally, they need fewer number of node accesses compared to recent range-based solutions. These structures are applicable on both IPv4 and IPv6, and can be implemented in software or hardware.

• The KIPS Transactions:PartA
• /
• v.15A no.6
• /
• pp.345-350
• /
• 2008

Recently, a HyperStar network HS(2n,n) has been introduced as a new interconnection network of new topology for parallel processing. HyperStar network has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show a construction algorithm of edge-disjoint spanning trees in HyperStar network HS(2n,n). Also, we prove that edge-disjoint spanning tree by the algorithm is optimal.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.11 no.1
• /
• pp.55-60
• /
• 1993

Forest occupied a part of natural ecosystem carries out a role of purifying air, preserving water resource, prevention of the breeding and extermination, recreation areas and etc that preserve and for me one's living environment. In this study, the classification for management of this forest is performed with Landsat TM Image. The classes are decided needle-leaf trees, broad-leaf trees, farming land and grass land, and water. When the TM digital images are classified on computer, water is represented in 7∼13 D.N. of 4th band. But the others is appeared similar mostly specific values so that must be done image processing. When the images compounded 2ed band and 3ed band are processed with ratio of enhancement. Needle-leaf treas is represented in l18∼136 D.N. of 1st band, broad-leaf trees in 72∼91 D.N. of 3ed band, farm land and glass land in 96∼120 of 3ed band. Forest Information is classified with M.L.C, an image classification method. The errors of needle-leaf trees, broad-leaf trees, farm land and grass land, and water are appeared each －7.43, ＋1.89,＋7.58 and －2.04 as compared the digital image with investigation on the scene. Finally, these results are useful for classification of forest vegetation with Landsat TM Image.

• Korean Journal of Environmental Agriculture
• /
• v.35 no.4
• /
• pp.256-262
• /
• 2016

BACKGROUND: 'Shiranuhi' mandarin is one of the popular citrus cultivars in Jeju Island, Korea. However, the emergence of scion roots since the past few years has altered its flowering, fruiting, and quality. Girdling of branches is one of the methods of increasing flowering in citrus trees. METHODS AND RESULTS: This experiment was conducted to determine the effect of girdling on the flowering and yields of scion rooted 'Shiranuhi' mandarin hybrid. We selected normal trees without scion roots as controls. The trees with scion roots were divided into two groups: trees without girdling and with girdling on main branches. Each group contained five replications and the experiment was conducted in Gosan and Harye of Jeju Island. The scion rooted trees revealed severely decreased flowering and low flowering/leaf ratios; however, the leaf/fruit ratio significantly increased. But, girdling on main branches significantly increased flowering and the flowering/leaf ratio. In the scion rooted trees, yields dropped due to poor flowering; however, girdling of branches efficiently improved the yields of the trees. Fruit quality, fruit size, and fruit weight of scion rooted trees were low in comparison with the control, whereas girdling of the branches improved flowering and the fruit weight to some extent. No significant difference in soluble solid contents was observed. CONCLUSION: Girdling is an effective method to induce flowering of the scion rooted 'Shiranuhi' mandarin trees. In addition, yields of scion rooted trees were improved.