Connectedness of the generalized direct product of regular digraphs


Milenko V. Petrić




Using the spectral method a theorem is proved giving the necessary and sufficient conditions for the generalized direct product (GDP) of regular (di)graphs to be connected (di)graph.