4 papers
math.CO2025
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…
math.CO2024
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…
math.CO2024
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…
math.CO2023
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…