Lataa...

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)).

Tallennettuna:
Bibliografiset tiedot
Päätekijät: Bozkurt, Ş. Burcu, Bozkurt, Durmuş
Aineistotyyppi: Artigo
Kieli:Inglês
Julkaistu: Hindawi Publishing Corporation 2014
Aiheet:
Linkit:https://ncbi.nlm.nih.gov/pmc/articles/PMC3962762/
https://ncbi.nlm.nih.gov/pubmed/24688378
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1155/2014/294038
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!