Загрузка...

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

Сохранить в:
Библиографические подробности
Главные авторы: Bozkurt, Ş. Burcu, Bozkurt, Durmuş
Формат: Artigo
Язык:Inglês
Опубликовано: Hindawi Publishing Corporation 2014
Предметы:
Online-ссылка: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
Метки: Добавить метку
Нет меток, Требуется 1-ая метка записи!