A graph GGG is bipartite if and only if it does not contain:
An even cycle
An odd cycle
A bridge
A pendant vertex