where the order-zero graph is not permitted.

It is a 0-regular graph. The notation arises from the fact that the -vertex edgeless graph is the complement of the complete graph .