4 papers · 1 filter
Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
Jagdeep Singh, Vaidy Sivaraman
A class of graphs is hereditary if it is closed under taking induced subgraphs. We investigate the edge-add class, , consisting of graphs…
Edge-apexing in hereditary classes of graphs
Jagdeep Singh, Vaidy Sivaraman
A class of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by the class of graphs that are at most one edge away from…
Extensions and Deletions of matroid classes closed under flats
Jagdeep Singh, Vaidy Sivaraman
We call a class of matroids hereditary if it is closed under restriction to flats. For a hereditary class , its extension class consists of all matroids in $\mathcal{M…
Apex Graphs and Cographs
Jagdeep Singh, Vaidy Sivaraman, Thomas Zaslavsky
A class of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by the class of graphs that contain a…