Results 51 to 60 of about 3,899,169 (179)

Completely Independent Spanning Trees in Some Regular Graphs

, 2014
Let $k\ge 2$ be an integer and $T_1,\ldots, T_k$ be spanning trees of a graph $G$. If for any pair of vertices $(u,v)$ of $V(G)$, the paths from $u$ to $v$ in each $T_i$, $1\le i\le k$, do not contain common edges and common vertices, except the vertices
Gastineau, Nicolas, Togni, Olivier, Darties, Benoit   +2 more
core   +3 more sources

Tree reconciliation combined with subsampling improves large scale inference of orthologous group hierarchies

BMC Bioinformatics, 2019
Background An orthologous group (OG) comprises a set of orthologous and paralogous genes that share a last common ancestor (LCA). OGs are defined with respect to a chosen taxonomic level, which delimits the position of the LCA in time to a specified ...
Davide Heller, Damian Szklarczyk, Christian von Mering   +2 more
doaj   +1 more source

Assessing Boswellia papyrifera population structure and frankincense harvesting practices in Metema District, Northwest Ethiopia

Discover Environment
Dry forests in Ethiopia, spanning 55 million hectares, are vital for local livelihoods through resin resources, particularly frankincense from Boswellia papyrifera.
Adamsew Marelign Melese, Euridice Leyequien Abarca, Ghislaine Bongers, Binega Derebe Asmare, Gezahegn Gashu, Bantie Negirew   +5 more
doaj   +1 more source

Sandpiles, Spanning Trees, and Plane Duality [PDF]

, 2015
Let G be a connected, loopless multigraph. The sandpile group of G is a finite abelian group associated to G whose order is equal to the number of spanning trees in G. Holroyd et al.
Chan, Melody, Glass, Darren B., Perkinson, David, Macauley, Matthew, Werner, Caryn, Glass, Darren, Yang, Qiaoyu   +6 more
core   +1 more source

Independent Spanning Trees with Small Stretch Factors

, 1996
A pair of spanning trees rooted at a vertex r are independent if for every vertex v the pair of unique tree paths from v to the root r are disjoint. This paper presents the first analysis of the path lengths involved in independent spanning trees in 2 ...
Ram Swaminathan, Ken Berman, Fred Annexstein   +2 more
core  

Reducing the height of independent spanning trees in chordal rings 

, 2020
[[abstract]]This paper is concerned with a particular family of regular 4-connected graphs, called chordal rings. Chordal rings are a variation of ring networks.
Wang, YL, 王有禮
core  

A quantitative geospatial analysis of the risk that Boko Haram will target a school.

PLoS ONE
We provide a novel quantitative geospatial analysis of school attacks perpetrated by Boko Haram in Nigeria. Such attacks are used by Boko Haram to kidnap boys (for potential use as child soldiers and suicide bombers) and girls (for potential use as ...
Lirika Sola, Youdinghuan Chen, V S Subrahmanian   +2 more
doaj   +1 more source

Unveiling cryptic phenology and environmental responses in subtropical evergreen broad-leaved tree canopies using phenology camera observations

Frontiers in Plant Science
IntroductionSeasonal canopy changes in subtropical evergreen broad-leaved forests are subtle, making it challenging to quantify phenological dynamics and their climatic drivers.MethodsUsing phenology camera (PhenoCam) imagery from evergreen broad-leaved ...
Lu Yang, Lu Yang, Lu Yang, Xiang Niu, Xiang Niu, Xiang Niu, Bing Wang, Bing Wang, Bing Wang, Tingyu Xu, Tingyu Xu, Tingyu Xu, Qingfeng Song, Qingfeng Song, Qingfeng Song, Fengshi Pan, Fengshi Pan, Fengshi Pan, Keda Wang, Keda Wang, Keda Wang, Yucheng Wang, Xiang Ma   +22 more
doaj   +1 more source

Constructive Heuristics for the Minimum Labelling Spanning Tree Problem: a preliminary comparison [PDF]

, 2006
This report studies constructive heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree that uses edges that are as similar as possible.
Moreno, J A, Darby-Dowman, K, Mladenović, N, Consoli, S   +3 more
core   +3 more sources

Exploration of schizophrenia-associated gene modules using graph theory, co-expression networks, and dimensionality reduction.

PLoS ONE
The PsychENCODE consortium has generated a comprehensive multi-omic dataset from human brain samples, spanning healthy individuals and those with neuropsychiatric disorders.
Costas Bampos, Vasileios Megalooikonomou
doaj   +1 more source