Perfect product graphs

In this paper perfectness of various products of graphs is considered. The Cartesian product G1 × G2 is perfect iff it has no induced C2n+1 (n ≥ 2). By considering the various sufficient conditions for the latter condition, perfect Cartesian products are characterized. Similarly perfect tensor products G1 × G2 are characterized and it is proved that the composition G1[G2] is perfect iff G1 and G2 are perfect. Perfectness of normal products was studied in an earlier paper. © 1977.