TransWikia.com

Chromatic graph with disjoints subgraphs

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.

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP