کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6421908 | 1631834 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distribution of some graph invariants over hierarchical product of graphs
ترجمه فارسی عنوان
توزیع برخی از متغیرهای گراف در مورد محصول سلسله مراتبی از نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محصول سلسله مراتبی، گراف میانگین، مجموع فاصله اکستنتریک، بعد متریک، لبه بازنگری شاخص سگد،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The hierarchical product of graphs was introduced very recently by L. Barriere et al. in [On the spectra of hypertrees, Linear Algebra Appl. 428 (2008) 1499-1510], and some of its main properties were studied. In this paper, some new properties of this new graph product are investigated. We prove that Gnââ¦âG1 is median graph if and only if G1,G2,â¦,Gn are median. An exact formula for metric dimension of Gnââ¦âG1, as well as formulas for the eccentric distance sum and edge revised Szeged of hierarchical product of graphs are presented. Some applications of our results are also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 220, 1 September 2013, Pages 405-413
Journal: Applied Mathematics and Computation - Volume 220, 1 September 2013, Pages 405-413
نویسندگان
M. Tavakoli, F. Rahbarnia, A.R. Ashrafi,