• Title/Summary/Keyword: spanning 3-forest

Search Result 8, Processing Time 0.032 seconds

SPANNING 3-FORESTS IN BRIDGES OF A TIGHT SEMIRING IN AN LV-GRAPH

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1307-1318
    • /
    • 2009
  • An infinite locally finite plane graph is an LV-graph if it is 3-connected and VAP-free. In this paper, as a preparatory work for solving the problem concerning the existence of a spanning 3-tree in an LV-graph, we investigate the existence of a spanning 3-forest in a bridge of type 0,1 or 2 of a tight semi ring in an LV-graph satisfying certain conditions.

  • PDF

EXISTENCE OF SPANNING 3-TREES IN A 3-CONNECTED LOCALLY FINITE VAP-FREE PLANE GRAPH

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.893-908
    • /
    • 2010
  • In this paper we prove the existence of spanning 3-trees in a 3-connected infinite locally finite VAP-free plane graph. Together with the results of Barnette and the author, this yields that every finite or infinite 3-connected locally finite VAP-free plane graph contains a spanning 3-tree.

Hybrid Minimum Spanning Tree Algorithm (하이브리드 최소신장트리 알고리즘)

  • Lee, Sang-Un
    • The KIPS Transactions:PartA
    • /
    • v.17A no.3
    • /
    • pp.159-166
    • /
    • 2010
  • In this paper, to obtain the Minimum Spanning Tree (MST) from the graph with several nodes having the same weight, I applied both Bor$\dot{u}$vka and Kruskal MST algorithms. The result came out to such a way that Kruskal MST algorithm succeeded to obtain MST, but not did the Prim MST algorithm. It is also found that an algorithm that chooses Inter-MSF MWE in the $2^{nd}$ stage of Bor$\dot{u}$vka is quite complicating. The $1^{st}$ stage of Bor$\dot{u}$vka has an advantage of obtaining Minimum Spanning Forest (MSF) with the least number of the edges, and on the other hand, Kruskal MST algorithm has an advantage of always obtaining MST though it deals with all the edges. Therefore, this paper suggests an Hybrid MST algorithm which consists of the merits of both Bor$\dot{u}$vka's $1^{st}$ stage and Kruskal MST algorithm. When applied additionally to 6 graphs, Hybrid MST algorithm has a same effect as that of Kruskal MST algorithm. Also, comparing the algorithm performance speed and capacity, Hybrid MST algorithm has shown the greatest performance Therefore, the suggested algorithm can be used as the generalized MST algorithm.

Simulating the Lyman-Alpha Forest with Massive Neutrinos and Dark Radiation for Large-Volume Surveys

  • Rossi, Graziano
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.57.1-57.1
    • /
    • 2019
  • In support of current and upcoming large-volume cosmological surveys such as the SDSS-IV eBOSS, LSST, and DESI, we present an extensive suite of high-resolution cosmological hydrodynamical simulations spanning a large range of cosmological and astrophysical parameters. We follow the evolution of gas, dark matter, neutrinos, and dark radiation, and consider several combinations of box sizes and number of particles - enhancing the resolution up to $3{\times}33283=110$ billion particles in a (100 h-1 Mpc)3 box size. We also provide 100,000 skewers for a variety of redshift slices and combination of cosmological and astrophysical parameters, useful for interpreting upcoming high-quality $Lyman-{\alpha}$ forest data. These novel simulations represent an improvement over our previous runs, and can be useful for a broader variety of cosmological and astrophysical applications, ranging from the three-dimensional modeling of the $Lyman-{\alpha}$ forest to cross-correlations between different probes, for studying the expansion history of the Universe including massive neutrinos, and for particle-physics related topics.

  • PDF

"There's no Place like Home: The Sejong Suite"

  • Rossi, Graziano
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.45 no.1
    • /
    • pp.47.3-48
    • /
    • 2020
  • I will present the Sejong Suite, an extensive collection of state-of-the-art high-resolution cosmological hydrodynamical simulations spanning a variety of cosmological and astrophysical parameters, primarily developed for modeling the Lyman-Alpha forest. Adopting a particle-based implementation, we follow the evolution of gas, dark matter (cold and warm), massive neutrinos, and dark radiation, and consider several combinations of box sizes and number of particles. Noticeably, for the first time, we simulate extended mixed scenarios describing the combined effects of warm dark matter, neutrinos, and dark radiation, modeled consistently by taking into account the neutrino mass splitting. Along the way, I will also highlight some new results focused on the matter and flux statistics.

  • PDF

Developing drought stress index for monitoring Pinus densiflora diebacks in Korea

  • Cho, Nanghyun;Kim, Eunsook;Lim, Jong-Hwan;Seo, Bumsuk;Kang, Sinkyu
    • Journal of Ecology and Environment
    • /
    • v.44 no.3
    • /
    • pp.115-125
    • /
    • 2020
  • Background: The phenomenon of tree dieback in forest ecosystems around the world, which is known to be associated with high temperatures that occur simultaneously with drought, has received much attention. Korea is experiencing a rapid rise in temperature relative to other regions. Particularly in the growth of evergreen conifers, temperature increases in winter and spring can have great influence. In recent years, there have been reports of group dieback of Pinus densiflora trees in Korea, and many studies are being conducted to identify the causes. However, research on techniques to diagnose and monitor drought stress in forest ecosystems on local and regional scales has been lacking. Results: In this study, we developed and evaluated an index to identify drought and high-temperature vulnerability in Pinus densiflora forests. We found the Drought Stress Index (DSI) that we developed to be effective in generally assessing the drought-reactive physiology of trees. During 2001-2016, in Korea, we refined the index and produced DSI data from a 1 × 1-km unit grid spanning the entire country. We found that the DSI data correlated with the event data of Pinus densiflora mass dieback compiled in this study. The average DSI value at times of occurrence of Pinus densiflora group dieback was 0.6, which was notably higher than during times of nonoccurrence. Conclusions: Our combination of the Standard Precipitation Index and growing degree days evolved and short- and long-term effects into a new index by which we found meaningful results using dieback event data. Topographical and biological factors and climate data should be considered to improve the DSI. This study serves as the first step in developing an even more robust index to monitor the vulnerability of forest ecosystems in Korea.

Seasonal Variation of Arginine in Buds of Pinus radiata in Relation to Flower Initiation (Pinus radiata 소나무의 정아내(頂芽內) Arginine함량(含量)의 시기적변화(時期的變化))

  • Hong, Sung Ok;Sweet, Geoffret B.
    • Journal of Korean Society of Forest Science
    • /
    • v.33 no.1
    • /
    • pp.59-67
    • /
    • 1977
  • Seasonal changes in free arginine concentration in Pinus radiata buds were studied in four clones from May, 1974 to June, 1975. The buds were from the tips of first order branches which had flowered the previous year, and the significant findings were as follows: (1) In general, arginine concentration in the buds of the four clones showed the highest peaks from December to March, a period spanning the time of flower initiation, and the lowest levels in Angust and September. (2) The timing of individual arginine peaks during the period of flower initiation matched roughly the timing of initiation of several female cone clusters, as determined from Clone 7 which characteristically initiates three cycles of female cones on its leading shoot. (3) The heavy-flowering clones showed higher arginine concentration than ther poorer flowering ones, especially at the time of flower initiation.

  • PDF

QTL Mapping for 6-Year-Old Growths of a Single Open-Pollinated Half-Sib Family of a Selected Clone 7-1037 in Loblolly Pine(Pinus taeda) and Average Effect of QTL Allele Substitution (테다소나무 7-1037 클론의 단일 반형매 풍매가계 6년생 생장에 대한 QTL mapping과 QTL 대립유전자 치환의 평균효과)

  • Kim, Yong-Yul;Lee, Bong-Choon;O'Malley, David M.
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.4
    • /
    • pp.483-494
    • /
    • 2006
  • We conducted QTL mapping for 6-year growths of open-pollinated half-sib progenies from a selected clone 7-1037 in Pinus taeda. With an AFLP marker analysis on haploid DNA samples from the megagametophytes of the open-pollinated seeds, we constructed 20 framework maps spanning a total of 1,869 cM in total length and 18.5 cM in an average interval length between markers. Composite interval mapping reveals that one QTL explains 5.9% of the total phenotypic variation of height, and three QTLs account for 3.9~5.6% of the variation of diameter at breast height (DBH). There are no correlations between the QTLs. The genetic effects of the QTLs are 39.6 cm in height and 7.20~9.41 mm in DBH, respectively, The average effects of gene substitution of the markers closely linked with the QTLs are 44.3 cm in height and 8.38~11.81 m in DBH. Under an assumption that the within-family heritability for the growth traits of loblolly pine is less than 0.2, the QTLs account for 26.8% of the additive genetic variance of the progenies. In terms of relative selection efficiency, the individual selection based on QTL markers could be 5 times as high as phenotypic selection. The results in this study indicate that the QTL mapping method with open-pollinated half-sib family could be more practical and applicable to the conventional seed orchard-based selection work than other mapping methods with a single full-sib family, in particular from the viewpoint that it can provide crucial information for within-family individual selection such as breeding value.