• Title/Summary/Keyword: Sub-tree

Search Result 451, Processing Time 0.032 seconds

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.

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.

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

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.

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.

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

  • Kim, Juree;Nguyen, Quynh Nhu;Shin, Hanna;Kang, Ki Sung;Lee, Sanghyun
    • Korean Journal of Pharmacognosy
    • /
    • v.52 no.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
    • /
    • v.41 no.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.

Nursery Growing Media Practice: Impact on Seed Germination and Initial Seedling Development of Hymenodictyon orixensis (Roxb.) Mabberley - A Vulnerable Native Tree Species

  • Islam, Azharul;Hao, Hong;Hossain, Mohammed Kamal;Rahman, Mahmudur
    • Journal of Forest and Environmental Science
    • /
    • v.38 no.1
    • /
    • pp.38-47
    • /
    • 2022
  • Hymenodictyon orixensis (Roxb.) Mabberley (locally known as Bhutum in Bangladesh) is both an ecologically and economically valuable multipurpose tree species for afforestation and reforestation programs in Bangladesh. Seed germination and seedling development study of H. orixense were conducted to find out the response to different growing medium, e.g., polybag (15×10 cm (T0) and 20×15 cm (T1)), sand medium in propagator house (T2), conventional nursery bed (T3), and root trainer (T4) in the Nursery. Consequently, germination behavior and seedling morphological parameters of H. orixense were assessed. The results revealed that the sand medium of the propagator house (T2) provided the highest germination % (58.57±22.30) and the highest germination energy (11.43±2.43) followed by seedlings growing in 20×15 cm polybags (T1) containing forest topsoil and cow-dung at a ratio of 3:1. Except for germination energy, germination values, and germination capacity, other seed biology parameters, particularly imbibition, germination period, germination rate, and plant survival percent in T1, T2, T3, and T4 were significantly (p<0.05) different from T0. Each phenotypic parameter of seedlings and dry matter of shoot and root significantly differed from control except root length (p<0.992). Based on this study, Polybags of 20×15 cm size are regarded as the best medium for quality seedling development of H. orixense. The nursery bed (T3) had the lowest germination performance and developed more inferior quality seedlings. Thereby, 20×15 cm size of polybags with conventional soil and cow-dung media is recommended for maximum germination and to grow the quality seedlings of H. orixense in the Nursery.