Graphs with no $\bar P_7$-Minor

  • Guoli Ding
  • Chanun Lewchalermvongs
  • John Maharry
Keywords: Graph structure, Forbidden minors,

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.
Published
2016-04-15
Article Number
P2.16