کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421401 | 684216 | 2008 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The circuit polynomial of the restricted rooted product G(Γ)G(Γ) of graphs with a bipartite core G
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
As an instance of the B -polynomial, the circuit, or cycle, polynomial P(G(Γ);w)P(G(Γ);w) of the generalized rooted product G(Γ)G(Γ) of graphs was studied by Farrell and Rosenfeld [Block and articulation node polynomials of the generalized rooted product of graphs, J. of Math. Sci. (India) 11(1) (2000) 35–47] and Rosenfeld and Diudea [The block polynomials and block spectra of dendrimers, Internet Electron. J. Mol. Design 1(3) (2002) 142–156]. In both cases, the rooted product G(Γ)G(Γ) was considered without any restrictions on graphs G and ΓΓ. Herein, we present a new general result and its corollaries concerning the case when the core graph G is restricted to be bipartite.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 4, 15 February 2008, Pages 500–510
Journal: Discrete Applied Mathematics - Volume 156, Issue 4, 15 February 2008, Pages 500–510
نویسندگان
Vladimir R. Rosenfeld,