Cover Image

Graphs with all holes the same length

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cook, Linda, Horsfield, Jake, Preissmann, Myriam, Robin, Cléophée, Seymour, Paul, Sintiari, Ni Luh Dewi, Trotignon, Nicolas, Vušković, Kristina
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Recoloring via modular decomposition
by: Belavadi, Manoj, et al.
Published: (2024)

(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)

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

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
by: Hoàng, Chính T., et al.
Published: (2025)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

Pathographs and some (un)decidability results
by: Carter, Daniel, et al.
Published: (2025)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

When all directed cycles have length three
by: Seymour, Paul
Published: (2024)

Coloring bridge-free antiprismatic graphs
by: Robin, Cléophée, et al.
Published: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Excluding the fork and antifork
by: Chudnovsky, Maria, et al.
Published: (2024)

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

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

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

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

Induced subgraphs and tree decompositions V. One neighbor in a hole
by: Abrishami, Tara, et al.
Published: (2022)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

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

Graph-null sets
by: Laczkovich, M., et al.
Published: (2026)

Tree independence number III. Thetas, prisms and stars
by: Chudnovsky, Maria, et al.
Published: (2024)

Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
by: Hehl, Moritz
Published: (2024)

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

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

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)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

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

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Triangular gaps in the most frequent sizes of $hA$ for $|A|=4$
by: Senger, Steven
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)

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)

Weak Freiman isomorphisms and sequencings of small sets
by: Costa, Simone, et al.
Published: (2024)