• Title/Summary/Keyword: Sub-tree

Search Result 462, Processing Time 0.022 seconds

THE SPLIT AND NON-SPLIT TREE (D, C)-NUMBER OF A GRAPH

  • P.A. SAFEER;A. SADIQUALI;K.R. SANTHOSH KUMAR
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.511-520
    • /
    • 2024
  • In this paper, we introduce the concept of split and non-split tree (D, C)- set of a connected graph G and its associated color variable, namely split tree (D, C) number and non-split tree (D, C) number of G. A subset S ⊆ V of vertices in G is said to be a split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is disconnected. The minimum size of the split tree (D, C) set of G is the split tree (D, C) number of G, γχST (G) = min{|S| : S is a split tree (D, C) set}. A subset S ⊆ V of vertices of G is said to be a non-split tree (D, C) set of G if S is a tree (D, C) set and ⟨V - S⟩ is connected and non-split tree (D, C) number of G is γχST (G) = min{|S| : S is a non-split tree (D, C) set of G}. The split and non-split tree (D, C) number of some standard graphs and its compliments are identified.

PACKING TREES INTO COMPLETE K-PARTITE GRAPH

  • Peng, Yanling;Wang, Hong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.2
    • /
    • pp.345-350
    • /
    • 2022
  • In this work, we confirm a weak version of a conjecture proposed by Hong Wang. The ideal of the work comes from the tree packing conjecture made by Gyárfás and Lehel. Bollobás confirms the tree packing conjecture for many small tree, who showed that one can pack T1, T2, …, $T_{n/\sqrt{2}}$ into Kn and that a better bound would follow from a famous conjecture of Erdős. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees T1, T2, …, Tn, with Ti having order i, can be packed into Kn-1,[n/2]. Further Hobbs, Bourgeois and Kasiraj [3] proved that any two trees can be packed into a complete bipartite graph Kn-1,[n/2]. Motivated by the result, Hong Wang propose the conjecture: For each k-partite tree T(𝕏) of order n, there is a restrained packing of two copies of T(𝕏) into a complete k-partite graph Bn+m(𝕐), where $m={\lfloor}{\frac{k}{2}}{\rfloor}$. Hong Wong [4] confirmed this conjecture for k = 2. In this paper, we prove a weak version of this conjecture.

Dependence of needle tip Curvature of the Inception Stress and Propagation of electrical tree (침전극의 곡율반경에 따른 트리개시전계 및 트리진전 특성)

  • 박영국;김완수;이홍규;이용희;임기조
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1999.11a
    • /
    • pp.59-62
    • /
    • 1999
  • Inception and propagation of electrical tree and properties of Partial discharge(PD) pulses accompanying with tree as a function of needle tip radius in low density polyethylene were discussed. To study on these characteristics in different tip radius, we used specimens with needle-plane electrode system made of LDPE, observed inception and propagation of electrical tree by optical microscope with computer and investigated the characteristics of the phase resolved PD pulses accompanying with propagation of electrical tree. The PD quantities detected and analysed were PD magnitude, mean phase angle, average discharge, and the statistical characteristics of the PD pulses. As the tip radius ${\gamma}$ increases, tree inception stress E$\sub$i/ converges to constance value. This result suggests that tree inception stress E$\sub$i/ increases due to stress relaxation when the tip radius is small. Branch-type electrical tree was formed When E$\sub$i/ is 640-750[kV/mm]. bush-type electrical tree when E$\sub$i/ is 370∼400[kV/mm], branch-like electrical tree when E$\sub$i/ is 370-400[kV/mm].

  • PDF

Effects of Urea and K2SO4 treatment on the mineral nutrient concentration and fruit skin color of 'Mibaekdo' peach fruits at harvest (Urea와 K2SO4 처리에 의한 복숭아 '미백도'에서 수확 시 과실의 무기성분 농도 및 과피색 변화)

  • Moon, B.W.;Yoon, I.K.;Moon, Y.J.;Nam, K.W.;Lee, Y.C.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.15 no.1
    • /
    • pp.95-105
    • /
    • 2013
  • This study has been conducted to investigate the effect of Urea and K2SO4 treatment at stone hardening stage and 20 days before harvest on soil chemical properties, mineral nutrient concentration and quality of 'Mibaekdo' fruit peach. K concentration after Urea and K2SO4 treatment in soil was increased significantly by Urea 162g+K2SO4 188g/tree(standard amount) treatment at stone hardening stage, K2SO4 1.0% tree-spray, Urea 81g+K2SO4 94g/tree(half amount), Urea 162g+K2SO4 188g/tree and Urea 324g+K2SO4 376g/tree(double amount) soil treatment before harvest 20 days compared to control. T-N, K and Ca concentration in leaf was increased significantly by all treatment. but Na concentration in leaf was increased by Urea 0.5% and K2SO4 1.0% tree-spray treatment before harvest 20 days. T-N concentration in fruit skin was increased significantly by standard amount soil treatment, which decreased by K2SO4 1.0% tree-spray and half amount soil treatment. T-N, K and Ca concentration in fruit flesh(1~10mm depth flesh from peel) were increased markedly by all treatment excepted Urea 0.5% tree-spray. The leaf weight at harvest was increased markedly by Urea 0.5% tree-spray, standard amount and double amount treatment before harvest 20 days. Fruit weight was increased significantly by standard amount compared to all treatment. Red fruit skin(Hunter a value) progress was effective by K2SO4 tree-spray, half amount and double amount treatment before harvest 20 days. Fruit SSC was increased significantly by Urea 0.5% and K2SO4 tree-spray before harvest 20 days, standard amount treatment at stone hardening stage compared to control.

Air Pollution Tolerance and Heavy Metal Accumulation of Selected Tree Species at Swamp Forest Research Station, Onne, Rivers State

  • Rosemary Egodi Ubaekwe;Victoria Amarachi Okpara;Uzoma Darlington Chima
    • Journal of Forest and Environmental Science
    • /
    • v.40 no.3
    • /
    • pp.227-240
    • /
    • 2024
  • Trees improve air quality through the accumulation of air pollutants in their leaves; however, the responses of different tree species to air pollution varies. Hence, this study evaluated the responses to air pollution of selected tree species in the Swamp Forest Research Station, Onne. Ten tree species (Cola pachycarpa, Khaya grandifoliolia, Irvingia gabonensis, Garcinia kola, Chrysophyllum albidum, Treculia africana, Dacryodes edulis, Tectonia grandis, Gmelina aborea, and Nauclea diderrichii) were selected based on their abundance in the area. Leaves were collected from all sides in 3 replicates for each tree species. Laboratory analysis was carried out using standard procedures. Portable Multi Gas Detector was used to determine the concentrations of air pollutants. One-way analysis of variance was employed to test for significant difference (p≤0.05) in biochemical parameters among the tree species while Pearson's correlation was utilized to determine the level of association between different biochemical parameters and APTI; heavy metals and APTI. Results showed high concentration of PM10, CO, moderate concentration of NO2, PM2.5, and VOC, and low concentration of ground O3. Heavy metals - Cadmium, Mercury, Lead, Nickel and Copper were all present in the tree species at varying rates. There were significant differences in the biochemical parameters and APTI values. C. pachycarpa exhibited the highest APTI value (89.88), while D. edulis had the lowest APTI value (8.24). C. pachycarpa, K. grandifoliolia, C. albidum, G. kola, T. africana, and N. diderrichii were identified as tolerant tree species to air pollution. G. aborea, T. grandis, and I. gabonensis were considered intermediate tolerant species, while D. edulis was the only tree species sensitive to air pollution. Ascorbic Acid, Chlorophyll, Hg and Ni had positive correlations with APTI; Cd and Cu had negative association with APTI at the 0.05 significance level. C. pachycarpa, T. africana, K. grandifoliolia, C. albidum, N. diderrichii and G. kola, are recommended for planting in pollution-prone areas.

Estimation of Carbon Stock in the Chir Pine (Pinus roxburghii Sarg.) Plantation Forest of Kathmandu Valley, Central Nepal

  • Sharma, Krishna Prasad;Bhatta, Suresh Prashad;Khatri, Ganga Bahadur;Pajiyar, Avinash;Joshi, Daya Krishna
    • Journal of Forest and Environmental Science
    • /
    • v.36 no.1
    • /
    • pp.37-46
    • /
    • 2020
  • Vegetation carbon sequestration and regeneration are the two major parameters of forest research. In this study, we analyzed the vegetation carbon stock and regeneration of community-managed pine plantation of Kathmandu, central Nepal. Vegetation data were collected from 40 circular plots of 10 m radius (for the tree) and 1m radius (for seedling) applying a stratified random sampling and nested quadrat method. The carbon stock was estimated by Chave allometric model and estimated carbon stock was converted into CO2 equivalents. Density-diameter (d-d) curve was also prepared to check the regeneration status and stability of the plantation. A d-d curve indicates the good regeneration status of the forest with a stable population in each size class. Diversity of trees was very low, only two tree species Pinus roxburghii and Eucalyptus citriodora occurred in the sample plots. Pine was the dominant tree in terms of density, basal area, biomass, carbon stock and CO2 stock than the eucalyptus. The basal area, carbon stock and CO2 stock of forest was 33±1.0 ㎡ ha-1, 108±5.0 Mg ha-1 and 394±18 Mg ha-1, respectively. Seedling and tree density of the plantation was 4,965 ha-1 and 339 ha-1 respectively. The forest carbon stock showed a positive relationship with biomass, tree diameter, height and basal area but no relationship with tree density. Canopy cover and tree diameter have a negative effect on seedling density and regeneration. In conclusion, the community forest has a stable population in each size class, sequestering a significant amount of carbon and CO2 emitted from densely populated Kathmandu metro city as the forest biomass hence have a potentiality to mitigate the global climate change.

ON PATHOS BLOCK LINE CUT-VERTEX GRAPH OF A TREE

  • Nagesh, Hadonahalli Mudalagiraiah
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.1-12
    • /
    • 2020
  • A pathos block line cut-vertex graph of a tree T, written P BLc(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BLc(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block Bi of T and the other corresponds to a cut-vertex cj of T such that cj is in Bi; two distinct pathos vertices Pm and Pn of P BLc(T) are adjacent whenever the corresponding paths of the pathos Pm(vi, vj) and Pn(vk, vl) have a common vertex. We study the properties of P BLc(T) and present the characterization of graphs whose P BLc(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BLc(T) can never be one.

The Effects of CO2 Enrichment on the Radial Growth of Pinus densiflora

  • En-Bi CHOI;Hyemin LIM;Jeong-Wook SEO
    • Journal of the Korean Wood Science and Technology
    • /
    • v.52 no.3
    • /
    • pp.289-299
    • /
    • 2024
  • The current study aimed to investigate the impact of CO2 enrichment on the width of annual tree rings, earlywood and latewood, and the area of annual growth of Pinus densiflora Siebold & Zucc. grown in open-top chamber (OTC). To this end, two CO2 enrichment cases were considered, namely 1.4 × increment (560 ppm in OTC-II) and 1.8 × (720 ppm in OTC-III) were compared with the current atmosphere (400 ppm in OTC-I). The CO2 enrichment conditions for a period of 12 years (2010-2021) were considered, and all measurements were done through image analysis. The study showed that the increment in CO2 concentrations positively affected the tree growth. The measurement data from the trees in OTC-III were considerably higher than those from OTC-I, whereas those from OTC-II were slightly higher than those from OTC-I. Decreasing patterns of the measured widths and area in 6-7 years after the beginning of CO2 enrichment was found for all the OTCs. These patterns were possibly due to changes in the physiological features, such as aging. The findings of the present study can have potential uses as fundamental data for forest management considering CO2 concentrations.

Seasonal Change in the CO2 Fixation Rate and Water-Use Efficiency of Broad-leaved Tree Species on Jeju Island (제주지역 주요 활엽수의 대기 중 CO2 흡수율과 수분이용효율의 계절적 변화)

  • Oh, Soonja;Kim, Hyoun-Chol;Kang, Hee-Suk;Shin, Chang-Hoon;Koh, Seok Chan
    • Journal of Environmental Science International
    • /
    • v.29 no.2
    • /
    • pp.123-132
    • /
    • 2020
  • Seasonal changes in the CO2 fixation rate and water-use efficiency in the leaves of six evergreen and two deciduous broad-leaved tree species on Jeju Island, Korea, were measured using a portable photosynthesis analyzer, to identify which species are most efficient in taking up CO2 from the air. The CO2 fixation rate was high in the deciduous species in spring and summer and decreased in fall, whereas it was high in the evergreen species in summer and fall and decreased in winter. The rate remained high in the deciduous tree Prunus yedoensis from spring to fall (> 7.1 μmol CO2/m2/s) and in two evergreen trees, Castanopsis cuspidata var. sieboldii and Cinnamomum camphora, in summer and fall (7.0 9.9 μmol CO2/㎡/s). Therefore, these tree species fix atmospheric CO2 effectively. The water-use efficiency was higher in evergreen species than in deciduous species regardless of the season. Exceptionally, it was high in the deciduous species Zelkova serrata in spring and summer (> 100 μmol CO2/mol H2O), suggesting that Z. serrata is a useful tree for dry conditions due to its tolerance of water stress. The regressions of the CO2 fixation rate versus the evaporation rate and stomatal conductance were linear and non-linear, respectively. This suggests that the stomatal activity of leaves plays an important part in CO2 fixation of plants. In conclusion, C. cuspidata var. sieboldii, C. camphora, and P. yedoensis should be planted along roads or in urban spaces for the greening of cities and mitigation of CO2 concentrations in the air.

Evaluation of accumulated particulate matter on roadside tree leaves and its metal content (가로수 수종별 잎의 미세먼지 축적량 및 금속 원소 함량 평가)

  • Kwon, Seon-Ju;Cha, Seung-Ju;Lee, Joo-Kyung;Park, Jin Hee
    • Journal of Applied Biological Chemistry
    • /
    • v.63 no.2
    • /
    • pp.161-168
    • /
    • 2020
  • It is known that different plant species have ability to deposit different amounts of particulate matter (PM) on their leaves and plants can absorb heavy metals in PM through their leaves. Heavy metals in PM can have toxic effect on human body and plants. Therefore, PM on different roadside trees at Chungbuk national University including box tree (Buxus koreana), yew (Taxus cuspidate), royal azalea (Rhododendron yedoense), and retusa fringetree (Chionanthus retusa) was quantified based on particle size (PM>10 and PM2.5-10). The metal concentration in PM accumulated on leaves was analyzed using inductively coupled plasma-mass spectroscopy. In this study, the mass of PM>10 deposited on the surface of the tree leaves ranged from 6.11 to 32.7 ㎍/㎠, while the mass of PM2.5-10 ranged from 0 to 14.8 ㎍/㎠. The royal azaleas with grooves and hair on the leaf surface retained PM particles for longer time, while the yews and box trees with wax on leaf surfaces accumulated more PM. The PM contained elements in crustal material such as Al, Ca, Mg, and Fe and heavy metals including Cu, Pb and Zn. The concentration of elements in crustal material was higher in the coarser size, while heavy metal concentration was relatively higher in the finer size fraction. The Mn, Cd, Cu, Ni, Pb, and Zn concentrations of leaves and PM2.5-10 were significantly correlated indicating that PM was taken up through tree leaves.