Cargando…
On the Number of Spanning Trees of Graphs
We establish some bounds for the number of spanning trees of connected graphs in terms of the number of vertices (n), the number of edges (m), maximum vertex degree (Δ(1)), minimum vertex degree (δ), first Zagreb index (M (1)), and Randić index (R (−1)).
Autores principales: | Bozkurt, Ş. Burcu, Bozkurt, Durmuş |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3962762/ https://www.ncbi.nlm.nih.gov/pubmed/24688378 http://dx.doi.org/10.1155/2014/294038 |
Ejemplares similares
-
Efficient and Accurate Construction of Genetic Linkage Maps from the Minimum Spanning Tree of a Graph
por: Wu, Yonghui, et al.
Publicado: (2008) -
Degree sums and dense spanning trees
por: Li, Tao, et al.
Publicado: (2017) -
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)