Graphs with no $\bar P_7$-Minor

Guoli Ding, Chanun Lewchalermvongs, John Maharry

Abstract


Let $\bar P_7$ denote the complement of a path on seven vertices. We determine all 4-connected graphs that do not contain $\bar P_7$ as a minor.

Keywords


Graph structure; Forbidden minors;

Full Text: PDF