Abstract

Hajos conjectured in 1961 that every $k$-chromatic graph contains a $K_k$-subdivision. In this paper, we consider the subdivision of $K_5^-$ and prove that every 4-connected graph contains a $K_5^-...

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call