Cartesian product
Cartesian product graphs can be recognized efficiently, in linear time.