کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709822 1012865 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of spanning trees of a graph
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
The number of spanning trees of a graph
چکیده انگلیسی

In this paper, we present some sharp upper bounds for the number of spanning trees of a connected graph in terms of its structural parameters such as the number of vertices, the number of edges, maximum vertex degree, minimum vertex degree, connectivity and chromatic number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 3, March 2010, Pages 286–290
نویسندگان
, , ,