The utility graph "K" 3,3 is, like all other complete bipartite graphs, a well-covered graph, meaning that every maximal independent set has the same size.
The utility graph "K" 3,3 is a well-covered graph, meaning that every maximal independent set has the same size. This was like all other complete bipartite graphs.