• 제목/요약/키워드: Sub-tree

검색결과 462건 처리시간 0.197초

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
    • /
    • 제42권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
    • 대한수학회보
    • /
    • 제59권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)

  • 박영국;김완수;이홍규;이용희;임기조
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 1999년도 추계학술대회 논문집
    • /
    • 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

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

  • 문병우;윤익구;문영지;남기웅;이영철
    • 현장농수산연구지
    • /
    • 제15권1호
    • /
    • pp.95-105
    • /
    • 2013
  • 복숭아 '미백도'에서 Urea 및 K2SO4를 토양 또는 수체처리하여 토양의 화학성, 과실의 무기성분 농도, 과피색 및 과실품질에 미치는 영향을 조사한 결과는 다음과 같다. 토양의 화학성 중 K의 함량은 경핵기 Urea 162g+K2SO4 188g/주(표준) 토양처리, 수확 20일 전 K2SO4 1.0% 수체살포, Urea 81g+K2SO4 94g/주(반량), Urea 162g+K2SO4 188g 및 Urea 324g+K2SO4 376g/주(배량) 토양처리에서 무처리에 비하여 증가하였다. 엽의 무기성분 농도는 전처리 모두 엽내 T-N, K 및 Ca 농도가 높았으며 Na 농도는 Urea 0.5% 및 K2SO4 1.0% 수체살포가 높았다. 과피내 T-N 농도는 수확 20일 전 Urea 162g+K2SO4 188g 토양처리에서 높았으나 K2SO4 1.0% 수체살포 및 Urea 81g+K2SO4 94g 토양처리에서는 낮았다. 과피 직하과육(1~10mm부위)의 T-N, K, Ca 농도는 Urea 0.5% 수체살포를 제외한 모든 처리에서 높았다. 엽중은 수확 20일 전 Urea 0.5% 수체살포, Urea 162g+K2SO4 188g 및 Urea 324g+K2SO4 376g 토양처리에서 증가하였다. 과중은 수확 20일전 Urea 162g+K2SO4 188g 토양처리에서 현저하게 증가하였다. 과피색(Hunter a값)은 수확 20일 전 K2SO4 1.0% 수체살포, Urea 81g+K2SO4 94g 및 Urea 324g+K2SO4 376g 토양처리에서 과피 적색 향상에 효과적이었다. 당도는 Urea 0.5% 수체살포, K2SO4 1.0% 수확 20일 전 수체살포 및 Urea 162g+K2SO4 188g 경핵기 토양처리에서 증가하였다.

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
    • /
    • 제40권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
    • /
    • 제36권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
    • 대한수학회논문집
    • /
    • 제35권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
    • /
    • 제52권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.

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

  • 오순자;김현철;강희석;신창훈;고석찬
    • 한국환경과학회지
    • /
    • 제29권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)

  • 권선주;차승주;이주경;박진희
    • Journal of Applied Biological Chemistry
    • /
    • 제63권2호
    • /
    • pp.161-168
    • /
    • 2020
  • 식물 종마다 잎에 미세먼지(PM)를 흡착하는 정도가 서로 다르며 잎을 통해 PM을 흡수할 수 있는 것으로 알려져 있다. PM에 포함된 중금속은 인체 및 식물에 영향을 미칠 수 있으며 입자 크기에 따라 미치는 영향이 다를 수 있다. 따라서 충북대학교 내 도로변에 위치한 회양목 (Buxus koreana), 주목 (Taxus cuspidate), 철쭉 (Rhododendron yedoense), 이팝나무 (Chionanthus retusa)와 같은 가로수 잎에 축적된 PM을 입자 크기(PM>10 및 PM2.5-10)에 따라 분획 및 정량화하였다. 잎에 축적된 크기 별 PM의 금속 농도는 유도 결합 플라스마 질량 분석법(ICP-MS)으로 분석하였다. 나무 잎 표면에 축적된 PM>10의 질량은 6.11-32.7 ㎍/㎠, PM2.5-10의 질량은 0-14.8 ㎍/㎠이었다. 잎 표면에 홈이 있고 털을 갖고 있는 철쭉이 작은 PM 입자를 잘 유지하고 있었으며 광택이 있는 잎 표면을 가진 주목과 회양목은 많은 PM을 축적하고 있었다. PM은 Al, Ca, Mg, Fe와 같은 지각 구성 원소와 Cu, Pb, Zn와 같은 중금속을 포함하고 있었다. 지각 구성 원소의 농도는 PM>10 입자에서 더 높았고, 중금속 농도는 PM2.5-10 입자에서 상대적으로 더 높았다. 잎에 흡수된 Mn, Cd, Cu, Ni, Pb, Zn과 PM2.5-10의 중금속 농도는 유의한 상관관계를 보여 나무 잎을 통해 PM이 흡수될 수 있음을 확인하였다.