Factors of disconnected graphs and polynomials with nonnegative integer coefficients

Christiaan E. van de Woestijne

We investigate the uniqueness of factorisation of possibly disconnected finite graphs with respect to the Cartesian, the strong and the direct product. It is proved that if a graph…