Results 61 to 70 of about 49,235 (305)
EL-labelings and canonical spanning trees for subword complexes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 We describe edge labelings of the increasing flip graph of a subword complex on a finite Coxeter group, and study applications thereof. On the one hand, we show that they provide canonical spanning trees of the facet-ridge graph of the subword complex ...
Vincent Pilaud, Christian Stump
doaj +1 more source
Evolutionarily divergent DUF4465 domains have a common vitamin B12‐binding function
FEBS Open Bio, EarlyView.We show that DUF4465 family proteins, widespread across bacteria from gut microbiomes, hydrothermal vents, and soil, share a common vitamin B12‐binding function. These augmented β‐jellyroll proteins bind vitamin B12 via extended loops. Our findings establish sequence‐diverse DUF4465 proteins as a widespread class of B12‐binding proteins, highlighting ...
Charlea Clarke +4 more
wiley +1 more source
Spanning 3-Ended Trees in Almost Claw-Free Graphs
Discrete Dynamics in Nature and Society, 2015 We prove that if G is a k-connected (k≥2) almost claw-free graph of order n and σk+3(G)≥n+2k-2, then G contains a spanning 3-ended tree, where σk(G)=min{∑v∈Sdeg(v):S is an independent set of G with S=k}.
Xiaodong Chen, Meijin Xu, Yanjun Liu
doaj +1 more source
Guarded Second-Order Logic, Spanning Trees, and Network Flows [PDF]
Logical Methods in Computer Science, 2010 According to a theorem of Courcelle monadic second-order logic and guarded second-order logic (where one can also quantify over sets of edges) have the same expressive power over the class of all countable $k$-sparse hypergraphs. In the first part of the
Achim Blumensath
doaj +1 more source
Annals of Clinical and Translational Neurology, EarlyView.ABSTRACT Background and Objectives Multiple sclerosis (MS) exhibits racially disparate rates of disease progression. Black people with MS (B‐PwMS) experience a more severe disease course than non‐Hispanic White people with MS (NHW‐PwMS). Here we investigated structural and functional connectivity as well as structure–function decoupling in the ...
Emilio Cipriano +11 more
wiley +1 more source
Reliable Route Selection for Wireless Sensor Networks with Connection Failure Uncertainties
Sensors, 2021 For wireless sensor networks (WSN) with connection failure uncertainties, traditional minimum spanning trees are no longer a feasible option for selecting routes.
Jianhua Lyu +3 more
doaj +1 more source
Arthritis Care &Research, EarlyView.Objective Sjögren's disease is an autoimmune disorder that can impact multiple organ systems, including the peripheral nervous system (PNS). PNS manifestations, which can exist concurrently, include mononeuropathies, polyneuropathies, and autonomic nervous system neuropathies.
Anahita Deboo +88 more
wiley +1 more source
Time-space trade-offs for computing Euclidean minimum spanning trees
Journal of Computational Geometry, 2020 $\newcommand{\EMST}{\mathrm{EMST}}\newcommand{\RNG}{\mathrm{RNG}}$We present time-space trade-offs for computing the Euclidean minimum spanning tree of a set $S$ of $n$ point-sites in the plane.
Bahareh Banyassady +2 more
doaj +1 more source
Spanning Trees with Disjoint Dominating and 2-Dominating Sets
Discussiones Mathematicae Graph Theory, 2022 In this paper, we provide a structural characterization of graphs having a spanning tree with disjoint dominating and 2-dominating sets.
Miotk Mateusz, Żyliński Paweł
doaj +1 more source
Advanced Engineering Materials, EarlyView.A distinct semi‐confined inner‐tube chemical vapor deposition geometry enables reproducible, large‐area growth of phase‐pure 2D β′‐In2Se3 from InI + Se precursors. Engineering local vapor transport and optimizing precursor delivery and temperature–time conditions yield uniform continuous films.
Dasun P. W. Guruge +8 more
wiley +1 more source