Induced paths in strongly regular graphs

Robert F. Bailey, Abigail K. Rowsell

This paper studies induced paths in strongly regular graphs. We give an elementary proof that a strongly regular graph contains a path $P_4$ as an induced subgraph if and only if i…