Copertina

Polynomial $χ$-boundedness for excluding $P_5$

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Nguyen, Tung H.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C15, 05C35, 05C55, 05C69, 05C75, 05C85, 68R10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
di: Niu, Tong
Pubblicazione: (2026)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
di: Contreras-Mendoza, Fernando Esteban, et al.
Pubblicazione: (2022)

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

Fractionally colouring $P_5$-free graphs
di: Nguyen, Tung H.
Pubblicazione: (2025)

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2025)

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

Reconfiguration of Independent Transversals
di: Buys, Pjotr, et al.
Pubblicazione: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

Three results towards the approximation of special maximum matchings in graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Common neighbours in planar graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Perfecting the Line Graph
di: Bal, Hartosh Singh
Pubblicazione: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
di: Balachandran, Niranjan, et al.
Pubblicazione: (2021)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Classification of polyhedral graphs by numbers of common neighbours
di: Maffucci, Riccardo W.
Pubblicazione: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
di: Onofri, Elia
Pubblicazione: (2024)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Faster parameterized algorithms for modification problems to minor-closed classes
di: Morelle, Laure, et al.
Pubblicazione: (2022)

Vertex identification to a forest
di: Morelle, Laure, et al.
Pubblicazione: (2024)

Computational methods for finding bi-regular cages
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

A dual view of Roman Domination: The 2-limited packing problem
di: Bachtler, Oliver, et al.
Pubblicazione: (2026)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
di: Dejter, Italo J.
Pubblicazione: (2023)