Graphs without five-vertex path and four-vertex cycle

摘要

In this paper, we give a structure theorem for graphs containing no five-vertex path or four-vertex cycle as an induced subgraphs. (C) 2019 Elsevier Inc. All rights reserved.