An extremal problem for subdivisions ofK?5
W. Mader · Journal of Graph Theory · 1999
It is proved that every graph G with ‖G‖ ≥ 2|G| − 5, |G| ≥ 6, and girth at least 5, except the Petersen graph, contains a subdivision of K, the complete graph on five vertices minus one edge. © 1999 John Wiley & Sons, Inc, J. Graph Theory 30: 261–276, 1999