Copertina

W-state graphs: Structure and Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gajjala, Rishikesh, Ray, Saurabh, Thilikos, Dimitrios M.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Discrete Mathematics Combinatorics 68R05, 68W05, 05C70, 05C75, 05C85, 05C90 F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

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

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

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

Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

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

Excluding surfaces as minors in graphs
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2026)

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

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)

Census Dual Graphs: Properties and Random Graph Models
di: Anderson, Sara, et al.
Pubblicazione: (2026)

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

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, 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)

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

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

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

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

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

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

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

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

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

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

Edge open packing: complexity, algorithmic aspects, and bounds
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Weighted domination models and randomized heuristics
di: Dijkstra, Lukas, et al.
Pubblicazione: (2022)