Graphs without five-vertex path and four-vertex cycle

作者：

Highlights：

•

摘要

In this paper, we give a structure theorem for graphs containing no five-vertex path or four-vertex cycle as an induced subgraphs.

论文关键词：Hereditary classes,Forbidden induced subgraphs,Structure theorem,Strong perfect graph theorem

论文评审过程：Available online 2 August 2019, Version of Record 2 August 2019.

论文官网地址：https://doi.org/10.1016/j.amc.2019.124602