Local degree conditions for K9 ${K}_{9}$‐minors in graphs

Abstract

AbstractWe prove that if each edge of a graph belongs to at least seven triangles, then contains a ‐minor or contains as an induced subgraph. This result was conjectured by Albar and Gonçalves in 2018. Moreover, we apply this result to study the stress freeness of graphs.