A graph GGG is bipartite if and only if it contains no:
Cycles of even length
Cycles of odd length
Bridges
Cut-vertices