Isomorphic components of Kronecker product of bipartite graphsJha, Pranava (Avtor) Klavžar, Sandi (Avtor) Zmazek, Blaž (Avtor) mathematicsgraph theoryKronecker graph productbipartite graphsgraph isomorphismWeichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connected bipartite graphs consists of two connected components. A condition on the factor graphs is presented which ensures that such components are isomorphic. It is demonstrated that several familiar and easily constructible graphs are amenable to that condition. A partial converse is proved for the above condition and it is conjectured that the converse is true in general.19972017-03-31 11:30:04Članek v reviji65339sl