Cover Image

Apex Graphs and Cographs

Fuente: arXiv

Saved in:

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

Similar Items

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
by: Singh, Jagdeep, et al.
Published: (2025)

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

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

Loose elements in binary and ternary matroids
by: Singh, Jagdeep, et al.
Published: (2025)

Exploring the 3-Token Graph of Particular Graphs
by: Djuang, Felicia Servina, 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)

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

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

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

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

Mader's Conjecture and Its Variants for Cographs
by: Hasunuma, Toru
Published: (2025)

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

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)

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

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

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

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

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

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

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)

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

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

A characterization of regular partial cubes whose all convex cycles have the same lengths
by: Xie, Yan-Ting, et al.
Published: (2023)

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

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

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

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

A Study on Type-2 Isomorphic Circulant Graphs: Part 8: $C_{432}(R)$, $C_{6750}(S)$ -- each has 2 types of Type-2 isomorphic circulant graphs
by: Kamalappan, Vilfred
Published: (2026)

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
by: Xie, Yan-Ting, et al.
Published: (2023)

A digraph version of the Friendship Theorem
by: Choi, Myungho, et al.
Published: (2023)