Title of article :
The circuit polynomial of the restricted rooted product image of graphs with a bipartite core G Original Research Article
Author/Authors :
Vladimir R. Rosenfeld، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
As an instance of the B-polynomial, the circuit, or cycle, polynomial image of the generalized rooted product image 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 image was considered without any restrictions on graphs G and image. Herein, we present a new general result and its corollaries concerning the case when the core graph G is restricted to be bipartite.
Keywords :
Generalized rooted product of graphs , B-polynomial of a graph
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics