Mathematics Asked on January 3, 2021
How to prove that a graph with chromatic number $geq 4$ has in it two disjoint by vertices subgraphs with a chromatic number of $2$ and $3$.
Also there is no $K_4$ in the original graph
I was thinking about proving by construction, but it doesn’t seem to be working.
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP