Edge-apexing in hereditary classes of graphs

Jagdeep Singh, Vaidy Sivaraman

A class $\mathcal{G}$ of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by $G^{epex}$ the class of graphs that are at most one edge away from…