Cover Image

Graphs of bounded chordality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chaniotis, Aristotelis, Miraftab, Babak, Spirkl, Sophie
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Intersections of graphs and $χ$-boundedness
by: Chaniotis, Aristotelis, et al.
Published: (2025)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)

Basis number of bounded genus graphs
by: Lehner, Florian, et al.
Published: (2024)

Two characterisations of accessible quasi-transitive graphs
by: Hamann, Matthias, et al.
Published: (2020)

Hamiltonicity in generalized quasi-dihedral groups
by: Miraftab, Babak, et al.
Published: (2022)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Spectra of Corona Products of Digraphs
by: Cavers, Michael, et al.
Published: (2025)

Spectra of Subdivision Products of Digraphs
by: Cavers, Michael, et al.
Published: (2026)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
by: Madani, Amirali, et al.
Published: (2025)

Tree-alpha and excluding finitely many graphs
by: Hajebi, Sepehr, et al.
Published: (2026)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

Separation Number and Treewidth, Revisited
by: Houdrouge, Hussein, et al.
Published: (2025)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
by: Abrishami, Tara, et al.
Published: (2022)

Sparse graphs with local covering conditions on edges
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
by: Spirkl, Sophie, et al.
Published: (2026)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Hitting all maximum stable sets in $P_5$-free graphs
by: Hajebi, Sepehr, et al.
Published: (2023)

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
by: Chudnovsky, Maria, et al.
Published: (2023)

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups
by: Lehner, Florian, et al.
Published: (2024)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Tree independence number II. Three-path-configurations
by: Chudnovsky, Maria, et al.
Published: (2024)

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
by: Alecu, Bogdan, et al.
Published: (2023)

Halfway to induced saturation for even cycles
by: Fan, Xinyue, et al.
Published: (2025)

Induced subgraphs and tree decompositions XIX. Thetas and forests
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
by: Alecu, Bogdan, et al.
Published: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
by: Alecu, Bogdan, et al.
Published: (2023)

A positive instance of Scott's Conjecture on induced subdivisions
by: Cameron, Kathie, et al.
Published: (2026)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)

The global structure of locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)