Copertina

Induced Minor Models. I. Structural Properties and Algorithmic Consequences

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bousquet, Nicolas, Dallard, Clément, Dumas, Maël, Hilaire, Claire, Milanič, Martin, Perez, Anthony, Trotignon, Nicolas
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C75 (Primary), 05C85, 05C83, 05C40, 05C69 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

Awesome graph parameters
di: Štorgel, Kenny Bešter, et al.
Pubblicazione: (2025)

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

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Conformality of Minimal Transversals of Maximal Cliques
di: Boros, Endre, et al.
Pubblicazione: (2024)

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

Treewidth versus clique number. V. Further connections with tree-independence number
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

Layered tree-independence number and clique-based separators
di: Dallard, Clément, et al.
Pubblicazione: (2025)

Colorful Minors
di: Protopapas, Evangelos, et al.
Pubblicazione: (2025)

A simple quadratic kernel for Token Jumping on surfaces
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

Tree independence number V. Walls and claws
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

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

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

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

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

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

A note on highly connected $K_{2,\ell}$-minor free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)

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

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
di: Lima, Paloma T., et al.
Pubblicazione: (2024)

Young domination on Hamming rectangles
di: Gravner, Janko, et al.
Pubblicazione: (2025)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)

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

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

Dominated balanced separators in wheel-induced-minor-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

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)

Branch-width of connectivity functions is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

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

Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-shortest Induced Paths
di: Chiu, Yung-Chung, et al.
Pubblicazione: (2021)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
di: Sau, Ignasi, et al.
Pubblicazione: (2024)

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

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
di: Boros, Endre, et al.
Pubblicazione: (2023)

Finding hypergraph immersion is fixed-parameter tractable
di: Meng, Xiangyi, et al.
Pubblicazione: (2024)

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

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
di: Allagan, Julian, et al.
Pubblicazione: (2026)