کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599449 | 1631137 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
ترجمه فارسی عنوان
فاصله مقاومت در زیرگروه رأس و پیوستگی زیربخشهای لبه گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The subdivision graph S(G) of a graph G is the graph obtained by inserting a new vertex into every edge of G. Let G1âªG2 be the disjoint union of two graphs G1 and G2. The subdivision-vertex join of G1 and G2, denoted by G1â¨ËG2, is the graph obtained from S(G1)âªG2 by joining every vertex in V(G1) to every vertex in V(G2). The subdivision-edge join of G1 and G2, denoted by G1â»G2, is the graph obtained from S(G1)âªG2 by joining every vertex in I(G1) to every vertex in V(G2), where I(G1) is the set of inserted vertices of S(G1). In this paper, formulae for resistance distance in G1â¨ËG2 and G1â»G2 are obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 454-462
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 454-462
نویسندگان
Changjiang Bu, Bo Yan, Xiuqing Zhou, Jiang Zhou,