question archive Prove that any simple undirected graph G = (V, E) with chromatic number equal to 3 and maxi- mum degree at most three has a bipartite subgraph with at least | E| - | V| /3 edges
Subject:MathPrice: Bought3
Prove that any simple undirected graph G = (V, E) with chromatic number equal to 3 and maxi- mum
degree at most three has a bipartite subgraph with at least | E| - | V| /3 edges.