Prove that a bipartite graph, of minimum degree $4$, doesn't necessarily contain $K_{3,3}$
I know I just need a counter example, but I'm having some extreme difficulty finding one.
Prove that a bipartite graph, of minimum degree $4$, doesn't necessarily contain $K_{3,3}$
I know I just need a counter example, but I'm having some extreme difficulty finding one.
Copyright © 2021 JogjaFile Inc.
If you're looking for a bipartite graph with minimum degree $4$ which doesn't contain $K_{3,3}$, then here's one:
The different coloured edges are just for clarity, it's a messy drawing.