Results 21 to 30 of about 954,754 (291)
Constructing Independent Spanning Trees on Transposition Networks
IEEE Access, 2020 In interconnection networks, data distribution and fault tolerance are crucial services. This study proposes an effective algorithm for improving connections between networks.
Chien-Fu Lin +2 more
doaj +1 more source
Spanning trees with generalized degree constraints arising in the design of wireless networks [PDF]
, 2011 In this paper we describe a minimum spanning tree problem with generalized degree constraints which arises in the design of wireless networks. The signal strength on the receiver side of a wireless link decreases with the distance between transmitter and
Luís Gouveia +5 more
core +1 more source
Spanning Trees Minimizing Branching Costs [PDF]
Discrete Mathematics & Theoretical Computer ScienceThe Minimum Branch Vertices Spanning Tree problem aims to find a spanning tree $T$ in a given graph $G$ with the fewest branch vertices, defined as vertices with a degree three or more in $T$.
Luisa Gargano, Adele A. Rescigno
doaj +1 more source
Graph node rank based important keyword detection from Twitter [PDF]
Applied Computing and Informatics, 2021 Social media networks like Twitter, Facebook, WhatsApp etc. are most commonly used medium for sharing news, opinions and to stay in touch with peers. Messages on twitter are limited to 140 characters.
Mukesh Kumar, Palak Rehan
doaj +1 more source
Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
Discussiones Mathematicae Graph Theory, 2013 Let G1 and G2 be simple graphs and let n1 = |V (G1)|, m1 = |E(G1)|, n2 = |V (G2)| and m2 = |E(G2)|. In this paper we derive sharp upper and lower bounds for the number of spanning trees τ in the Cartesian product G1 □G2 of G1 and G2. We show that: and .
Azarija Jernej
doaj +1 more source
On the Longest Spanning Tree with Neighborhoods [PDF]
Discrete Mathematics, Algorithms and Applications, 2018 We study a maximization problem for geometric network design. Given a set of [Formula: see text] compact neighborhoods in [Formula: see text], select a point in each neighborhood, so that the longest spanning tree on these points (as vertices) has maximum length. Here, we give an approximation algorithm with ratio [Formula: see text], which represents
Ke Chen 0011, Adrian Dumitrescu
openaire +3 more sources
Completely Independent Spanning Trees in (Partial) k-Trees
Discussiones Mathematicae Graph Theory, 2015 Two spanning trees T1 and T2 of a graph G are completely independent if, for any two vertices u and v, the paths from u to v in T1 and T2 are internally disjoint.
Matsushita Masayoshi +2 more
doaj +1 more source
Spanning Trees—Short or Small [PDF]
SIAM Journal on Discrete Mathematics, 1996 We study the problem of finding small trees. Classical network design problems are considered with the additional constraint that only a specified number $k$ of nodes are required to be connected in the solution. A prototypical example is the $k$MST problem in which we require a tree of minimum weight spanning at least $k$ nodes in an edge-weighted ...
R. Ravi 0001 +4 more
openaire +4 more sources
Efficient phase unwrapping [PDF]
, 2005 In the field of optical interferometry, two-dimensional projections of light interference patterns are often analysed in order to obtain measurements of interest.
AI-Sawaf, Firas
core +7 more sources
Computing phylogenetic trees using topologically related minimum spanning trees
Journal of Graph Algorithms and Applications, 2017 Choi et al.(Choi et al. JMLR, 2011) introduced a minimum spanning tree (MST)-based method called CLGrouping, for constructing tree-structured probabilistic graphical models, a statistical framework that is commonly used for inferring phylogenetic trees ...
Prabhav Kalaghatgi, Thomas Lengauer
doaj +1 more source