Square-free graphs with no six-vertex induced path

T. Karthick, Frederic Maffray

We elucidate the structure of $(P_6,C_4)$-free graphs by showing that every such graph either has a clique cutset, or a universal vertex, or belongs to several special classes of g…