Copertina

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Milanič, Martin, Pivač, Nevena
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C69, 05C75 (Primary) 05C40, 05C30, 05C85, 68R10 (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)

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

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

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, 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)

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

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

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

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

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

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

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

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

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

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

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

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

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

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

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)

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

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

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

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

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

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

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

On the joint embedding property for cographs and trees
di: Carter, Daniel
Pubblicazione: (2024)

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

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

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

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

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

Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs
di: Galby, Esther, et al.
Pubblicazione: (2024)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

$t$-sails and sparse hereditary classes of unbounded tree-width
di: Cocks, Daniel
Pubblicazione: (2023)

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

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