Image de couverture de livre

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gollin, J. Pascal, Wiederrecht, Sebastian
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Discrete Mathematics 05C83, 05C85, 05C75, 68R10, 68Q27
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximating branchwidth on parametric extensions of planarity
par: Thilikos, Dimitrios M., et autres
Publié: (2023)

Quickly excluding an annotated planar graph
par: Gorsky, Maximilian, et autres
Publié: (2026)

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)

The Local Structure Theorem for Graph Minors with finite index
par: Paul, Christophe, et autres
Publié: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
par: Gorsky, Maximilian, et autres
Publié: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
par: Paul, Christophe, et autres
Publié: (2024)

Excluding surfaces as minors in graphs
par: Thilikos, Dimitrios M., et autres
Publié: (2026)

Colorful Minors
par: Protopapas, Evangelos, et autres
Publié: (2025)

The price of homogeneity is polynomial
par: Gorsky, Maximilian, et autres
Publié: (2026)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
par: Choi, Mujin, et autres
Publié: (2025)

Excluding Pinched Spheres
par: Morelle, Laure, et autres
Publié: (2025)

Killing a Vortex
par: Thilikos, Dimitrios M., et autres
Publié: (2022)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
par: Milanič, Martin, et autres
Publié: (2024)

Excluding an induced wheel minor in graphs without large induced stars
par: Choi, Mujin, et autres
Publié: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)

Obstructions to Erdős-Pósa Dualities for Minors
par: Paul, Christophe, et autres
Publié: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
par: Cavallaro, Dario, et autres
Publié: (2026)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
par: Furmańczyk, Hanna, et autres
Publié: (2020)

W-state graphs: Structure and Algorithms
par: Gajjala, Rishikesh, et autres
Publié: (2026)

The Directed Disjoint Paths Problem with Congestion
par: Bentert, Matthias, et autres
Publié: (2025)

Edge open packing: complexity, algorithmic aspects, and bounds
par: Brešar, Boštjan, et autres
Publié: (2024)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
par: Georgakopoulos, Agelos, et autres
Publié: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
par: Contreras-Mendoza, Fernando Esteban, et autres
Publié: (2022)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Braces of Perfect Matching Width 2
par: Giannopoulou, Archontia C., et autres
Publié: (2019)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
par: Lima, Paloma T., et autres
Publié: (2024)

Faster parameterized algorithms for modification problems to minor-closed classes
par: Morelle, Laure, et autres
Publié: (2022)

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

The Upper Clique Transversal Problem
par: Milanič, Martin, et autres
Publié: (2023)

Polynomial $χ$-boundedness for excluding $P_5$
par: Nguyen, Tung H.
Publié: (2025)

The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Small-scale operations on graphic sequences
par: Rusu, Irena
Publié: (2026)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
par: Hatzel, Meike, et autres
Publié: (2024)

Finding cliques and dense subgraphs using edge queries
par: Csóka, Endre, et autres
Publié: (2023)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
par: Askari, Siavash, et autres
Publié: (2024)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
par: Logsdon, Sara, et autres
Publié: (2024)

A note on highly connected $K_{2,\ell}$-minor free graphs
par: Bousquet, Nicolas, et autres
Publié: (2023)

Pathographs and some (un)decidability results
par: Carter, Daniel, et autres
Publié: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
par: Golovach, Petr A., et autres
Publié: (2019)