Apex Graphs and Cographs

Jagdeep Singh, Vaidy Sivaraman, Thomas Zaslavsky

A class $\mathcal{G}$ of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by ${\mathcal{G}}^{\mathrm{apex}}$ the class of graphs $G$ that contain a…