Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes

Jagdeep Singh, Vaidy Sivaraman

A class $\mathcal{G}$ of graphs is hereditary if it is closed under taking induced subgraphs. We investigate the edge-add class, ${\mathcal{G}}^{\mathrm{add}}$, consisting of graphs…