Bivariegated Graph

2-Variegated Graph

Graph whose vertex set can be partitioned into two equal parts such that each vertex is adjacent to exactly one vertex from the other set not containing it.