کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421401 684216 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The circuit polynomial of the restricted rooted product G(Γ)G(Γ) of graphs with a bipartite core G
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The circuit polynomial of the restricted rooted product G(Γ)G(Γ) of graphs with a bipartite core G
چکیده انگلیسی

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
نویسندگان
,