Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Singh, Jagdeep, Sivaraman, Vaidy
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Edge-apexing in hereditary classes of graphs
by: Singh, Jagdeep, et al.
Published: (2024)

Apex Graphs and Cographs
by: Singh, Jagdeep, et al.
Published: (2023)

Extensions and Deletions of matroid classes closed under flats
by: Singh, Jagdeep, et al.
Published: (2024)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

Forbidden induced subgraphs in iterative higher order line graphs
by: Sanghi, Aryan, et al.
Published: (2024)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Path Eccentricity and Forbidden Induced Subgraphs
by: Cichacz, Sylwia, et al.
Published: (2025)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)

Forbidden Subgraphs of Prime Order Element Graph
by: Manna, Tapa, et al.
Published: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Exploring the 3-Token Graph of Particular Graphs
by: Djuang, Felicia Servina, et al.
Published: (2025)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

Graphs with all holes the same length
by: Cook, Linda, et al.
Published: (2021)

Twin-width of Planar Graphs; a Short Proof
by: Hliněný, Petr
Published: (2023)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

Characterization of Equimatchable Even-Regular Graphs
by: Zhao, Xiao, et al.
Published: (2024)

Chen-Chvátal Conjecture for Graphs of Diameter 3
by: Matamala, Martín, et al.
Published: (2025)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Characterization of Some Graphs Realizing Regularity Bounds for Binomial Edge Ideals
by: Erey, Nursel, et al.
Published: (2026)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Classes of binary matroids with small lists of excluded induced minors
by: Douthitt, James Dylan, et al.
Published: (2024)

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Jump and Gradient Invariants in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

On Well-VE-Dominated Graphs
by: Büyükçolak, Yasemin
Published: (2025)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

Support and Support Jumps in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)