Results 21 to 30 of about 38,008 (262)
The Spanning Tree of a Divisible Multiple Graph
Моделирование и анализ информационных систем, 2018 In this paper, we study undirected multiple graphs of any natural multiplicity k > 1. There are edges of three types: ordinary edges, multiple edges and multi-edges.
Alexander V. Smirnov
doaj +1 more source
Minimum Spanning Trees on Random Networks [PDF]
Physical Review Letters, 2001 Physical Review ...
Dobrin, R., Duxbury, P. M.
openaire +3 more sources
Spanning trees with small diameters
AKCE International Journal of Graphs and Combinatorics, 2020 A spanning tree with small diameter of a graph has many applications. In this paper we first make the following conjecture and show that the condition is best possible if it is true. If a connected graph satisfies , then has a spanning tree with diameter
Mikio Kano, Hajime Matsumura
doaj +1 more source
Pruning a minimum spanning tree [PDF]
Physica A: Statistical Mechanics and its Applications, 2012 This work employs some techniques in order to filter random noise from the information provided by minimum spanning trees obtained from the correlation matrices of international stock market indices prior to and during times of crisis. The first technique establishes a threshold above which connections are considered affected by noise, based on the ...
openaire +2 more sources
On Sorting, Heaps, and Minimum Spanning Trees [PDF]
Algorithmica, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gonzalo Navarro 0001, Rodrigo Paredes
openaire +4 more sources
Bounded-Angle Minimum Spanning Trees
Algorithmica, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ahmad Biniaz +3 more
openaire +3 more sources
Extensions of the minimum labelling spanning tree problem
Journal of Telecommunications and Information Technology, 2006 In this paper we propose some extensions of the minimum labelling spanning tree problem. The main focus is on the minimum labelling Steiner tree problem: given a graph G with a color (label) assigned to each edge, and a subset Q of the nodes of G (basic
Raffaele Cerulli +2 more
doaj +1 more source
Clustering of online learning resources via minimum spanning tree [PDF]
AAOU Journal, 2016 Purpose - The quick growth of web-based and mobile e-learning applications such as massive open online courses have created a large volume of online learning resources.
Qingyuan Wu +4 more
doaj +1 more source
Involve, a Journal of Mathematics, 2009 The minimum spanning tree problem originated in the 1920s when O. Borůvka identified and solved the problem during the electrification of Moravia. This graph theory problem and its numerous applications have inspired many others to look for alternate ways of finding a spanning tree of minimum weight in a weighted, connected graph since Borůvka’s time ...
Jayawant, Pallavi, Glavin, Kerry
+5 more sources
Geo-MST: A geographical minimum spanning tree plugin for QGIS
SoftwareX, 2020 Graphs describing the relation between nodes and edges are common in geographic information science. One of the algorithms that operate on graphs is ‘Minimum Spanning Tree (MST)’, which is a tree that connects all the nodes of a graph with minimum cost ...
Murat Çalışkan, Berk Anbaroğlu
doaj +1 more source