Abstract

AbstractWe prove that every graph of minimum degree at least contains a subdivision of some maximal 3‐degenerate graph of order . This generalizes the classic results of Dirac () and Pelikán (). We conjecture that for any planar maximal 3‐degenerate graph of order , every graph of minimum degree at least contains a subdivision of . We verify this in the case is and .

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