Cargando…

Degree sums and dense spanning trees

Finding dense spanning trees (DST) in unweighted graphs is a variation of the well studied minimum spanning tree problem (MST). We utilize established mathematical properties of extremal structures with the minimum sum of distances between vertices to formulate some general conditions on the sum of...

Descripción completa

Detalles Bibliográficos
Autores principales:	Li, Tao, Gao, Yingqi, Dong, Qiankun, Wang, Hua
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Public Library of Science 2017
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5605090/ https://www.ncbi.nlm.nih.gov/pubmed/28926585 http://dx.doi.org/10.1371/journal.pone.0184912

Ejemplares similares

Neighborhood degree sum-based molecular descriptors of fractal and Cayley tree dendrimers
por: Mondal, Sourav, et al.
Publicado: (2021)

Summing pomeron trees
por: Amati, Daniele, et al.
Publicado: (1975)

On the Number of Spanning Trees of Graphs
por: Bozkurt, Ş. Burcu, et al.
Publicado: (2014)

Child-Sum EATree-LSTMs: enhanced attentive Child-Sum Tree-LSTMs for biomedical event extraction
por: Wang, Lei, et al.
Publicado: (2023)

Spanning Trees of Lattices Embedded on the Klein Bottle
por: Lu, Fuliang
Publicado: (2014)

Minimum spanning tree analysis of the human connectome
por: van Dellen, Edwin, et al.
Publicado: (2018)

It is difficult to tell if there is a Condorcet spanning tree
por: Darmann, Andreas
Publicado: (2016)

Reconstructing B cell lineage trees with minimum spanning tree and genotype abundances
por: Abdollahi, Nika, et al.
Publicado: (2023)

An egalitarian approach for sharing the cost of a spanning tree
por: Giménez-Gómez, José-Manuel, et al.
Publicado: (2020)

Scale-Free Spanning Trees and Their Application in Genomic Epidemiology
por: Orlovich, Yury, et al.
Publicado: (2021)

Computing Persistent Homology by Spanning Trees and Critical Simplices
por: Shi, Dinghua, et al.
Publicado: (2023)

An efficient characterization of submodular spanning tree games
por: Koh, Zhuan Khye, et al.
Publicado: (2020)

A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core
por: Gao, Qiang, et al.
Publicado: (2022)

Inference of Cerebrovascular Topology With Geodesic Minimum Spanning Trees
Publicado: (2018)

Dynamics of investor spanning trees around dot-com bubble
por: Ranganathan, Sindhuja, et al.
Publicado: (2018)

Viruses interact with hosts that span distantly related microbial domains in dense hydrothermal mats
por: Hwang, Yunha, et al.
Publicado: (2023)

On the bounds of degree-based topological indices of the Cartesian product of F-sum of connected graphs
por: Imran, Muhammad, et al.
Publicado: (2017)

A Reverse Genetics Platform That Spans the Zika Virus Family Tree
por: Widman, Douglas G., et al.
Publicado: (2017)

Iterative class discovery and feature selection using Minimal Spanning Trees
por: Varma, Sudhir, et al.
Publicado: (2004)

Neighbourhood Sum Degree-Based Indices and Entropy Measures for Certain Family of Graphene Molecules
por: Yang, Jun, et al.
Publicado: (2022)

Data, instance sets, and instances generator for the Hop-Constrained Minimum Spanning Tree problem, the Delay-Constrained Minimum Spanning Tree problem, and their bi-objective variants
por: Carvalho, Iago A., et al.
Publicado: (2023)

A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem
por: Zhang, Shufan, et al.
Publicado: (2022)

Null space algorithm and spanning trees in solving Darcy's equation
por: Arioli, M, et al.
Publicado: (2003)

Using the minimum spanning tree to recognize dotted and dashed curves
por: Zahn, C T
Publicado: (1974)

Using the Minimum Spanning Tree to recognize dotted and dashed curves
por: Zahn, C T
Publicado: (1973)

The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees
por: Zhang, Qiao, et al.
Publicado: (2021)

EEG Functional Connectivity Underlying Emotional Valance and Arousal Using Minimum Spanning Trees
por: Cao, Rui, et al.
Publicado: (2020)

Sums, trimmed sums and extremes
por: Hahn, Marjorie, et al.
Publicado: (1991)

SpermTree, a species-level database of sperm morphology spanning the animal tree of life
por: Fitzpatrick, John L., et al.
Publicado: (2022)

Visualization of very large high-dimensional data sets as minimum spanning trees
por: Probst, Daniel, et al.
Publicado: (2020)

An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks
por: Lachowski, Rosana, et al.
Publicado: (2015)

Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network
por: Lata, Sonam, et al.
Publicado: (2020)

Quantifying Data Dependencies with Rényi Mutual Information and Minimum Spanning Trees
por: Eggels, Anne, et al.
Publicado: (2019)

A Hybrid Mean Value Involving Dedekind Sums and the General Exponential Sums
por: Li, Jianghua, et al.
Publicado: (2014)

Not Seeing the Forest for the Trees: Size of the Minimum Spanning Trees (MSTs) Forest and Branch Significance in MST-Based Phylogenetic Analysis
por: Teixeira, Andreia Sofia, et al.
Publicado: (2015)

On the General Dedekind Sums and Two-Term Exponential Sums
por: Zhang, Junli, et al.
Publicado: (2014)

HAMSTER: visualizing microarray experiments as a set of minimum spanning trees
por: Wan, Raymond, et al.
Publicado: (2009)

Characterization of the distance between subtrees of a tree by the associated tight span
por: Hirai, H
Publicado: (2004)

Learning Curve and Complications of Unilateral Biportal Endoscopy: Cumulative Sum and Risk-Adjusted Cumulative Sum Analysis
por: Xu, Jinchao, et al.
Publicado: (2022)

Universality and Exact Finite-Size Corrections for Spanning Trees on Cobweb and Fan Networks
por: Izmailian, Nickolay, et al.
Publicado: (2019)

Cannot write session to /tmp/vufind_sessions/sess_m3s4khturhjd21f0m1p794lsqe