کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421232 | 684163 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The asymptotic behavior of some indices of iterated line graphs of regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we consider the asymptotic behavior of the number of spanning trees and the Kirchhoff index of iterated line graphs and iterated para-line graphs (or clique-inserted graphs) of a regular graph GG. We show that the asymptotic behavior of these indices (except the Kirchhoff index of the iterated para-line graphs) is independent of the structure of the regular graph GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1232–1239
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1232–1239
نویسندگان
Weigen Yan, Yeong-Nan Yeh, Fuji Zhang,