Highly Influential

The exponent of the strong product of a digraph of order m and a digraph of order n is shown to be bounded above by m+n− 2, with equality for Zm ⊠Zn. The exponent and diameter of the strong product of a graph and a digraph are also investigated.