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 (M1), and Randić index (R-1).
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/294038 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832562713155338240 |
---|---|
author | Ş. Burcu Bozkurt Durmuş Bozkurt |
author_facet | Ş. Burcu Bozkurt Durmuş Bozkurt |
author_sort | Ş. Burcu Bozkurt |
collection | DOAJ |
description | 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 (M1), and Randić index (R-1). |
format | Article |
id | doaj-art-f157b59b7fc94cd9a61bce06431a8a42 |
institution | Kabale University |
issn | 2356-6140 1537-744X |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | The Scientific World Journal |
spelling | doaj-art-f157b59b7fc94cd9a61bce06431a8a422025-02-03T01:22:03ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/294038294038On the Number of Spanning Trees of GraphsŞ. Burcu Bozkurt0Durmuş Bozkurt1Department of Mathematics, Science Faculty, Selçuk University, Alaeddin Keykubat Campus, 42075 Konya, TurkeyDepartment of Mathematics, Science Faculty, Selçuk University, Alaeddin Keykubat Campus, 42075 Konya, TurkeyWe 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 (M1), and Randić index (R-1).http://dx.doi.org/10.1155/2014/294038 |
spellingShingle | Ş. Burcu Bozkurt Durmuş Bozkurt On the Number of Spanning Trees of Graphs The Scientific World Journal |
title | On the Number of Spanning Trees of Graphs |
title_full | On the Number of Spanning Trees of Graphs |
title_fullStr | On the Number of Spanning Trees of Graphs |
title_full_unstemmed | On the Number of Spanning Trees of Graphs |
title_short | On the Number of Spanning Trees of Graphs |
title_sort | on the number of spanning trees of graphs |
url | http://dx.doi.org/10.1155/2014/294038 |
work_keys_str_mv | AT sburcubozkurt onthenumberofspanningtreesofgraphs AT durmusbozkurt onthenumberofspanningtreesofgraphs |