کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872631 | 684166 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Kirchhoff index in line, subdivision and total graphs of a regular graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a connected regular graph and l(G), s(G), t(G) the line, subdivision, total graphs of G, respectively. In this paper, we derive formulae and lower bounds of the Kirchhoff index of l(G), s(G) and t(G), respectively. In particular, we give special formulae for the Kirchhoff index of l(G), s(G) and t(G), where G is a complete graph Kn, a regular complete bipartite graph Kn,n and a cycle Cn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 560-565
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 560-565
نویسندگان
Xing Gao, Yanfeng Luo, Wenwen Liu,