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

검색결과 454건 처리시간 0.033초

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.

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 경핵기 토양처리에서 증가하였다.

침전극의 곡율반경에 따른 트리개시전계 및 트리진전 특성 (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

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이 흡수될 수 있음을 확인하였다.

수엽류 새순의 항염증 활성 및 페놀산 분석 (In vitro Anti-inflammatory Activities and Phenolic Acid Analysis of Tree Sprout Extracts)

  • 김주리;퀸누구엔;신한나;강기성;이상현
    • 생약학회지
    • /
    • 제52권4호
    • /
    • pp.257-266
    • /
    • 2021
  • This study evaluated several in vitro activities including the preliminary assessment of the anti-cancer, anti-inflammatory, and anti-diabetic effects of tree sprout extracts. Chlorogenic, caffeic, and p-coumaric acid contents in tree sprouts were analyzed using high-performance liquid chromatography and an ultraviolet detector. Among the studied tree sprout extracts, the ethanol (EtOH) extract of Rhus verniciflua exhibited the most potent anti-cancer effect by suppressing the cell viability of a human gastric adenocarcinoma cell line, with an IC50 of 7.06 ㎍/mL. The EtOH extract of Morus alba (MAB) inhibited the secretion of nitric oxide (NO) at a concentration of 100 ㎍/mL, with an IC50 of 83.44 ㎍/mL. Moreover, the EtOH extract of Securinega suffruticosa inhibited NO secretion with the lowest IC50 of 54.42 ㎍/mL. The EtOH extract of Fraxinus mandschurica was the only extract with effective α-glucosidase inhibitory activity. The total content of chlorogenic, caffeic, and p-coumaric acids was the highest in MAB (14.63 mg/g ext.). In conclusion, the beneficial activities of the tree sprout extracts with high phenolic acid content were generally high. Our results provide a theoretical basis for the development of health-promoting supplements and functional foods.

SECURE DOMINATION PARAMETERS OF HALIN GRAPH WITH PERFECT K-ARY TREE

  • R. ARASU;N. PARVATHI
    • 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 S1 = (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.