Copertina

Computing the forcing spectrum of outerplanar graphs in polynomial time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gorsky, Maximilian, Kreßin, Fabian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Combinatorics 05C85, 05C70, 05C90, 05C92, 92E10, 68R10, 05C10, 05C45 G.2.2; F.2.2; J.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, 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)

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

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

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

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)

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

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

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

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

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

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

A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)

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

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

On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Merge Trees of Periodic Filtrations
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2024)

The partial gossip problem revisited
di: Kokhas, Konstantin, et al.
Pubblicazione: (2026)

Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023)

The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)

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

A new density limit for unanimity in majority dynamics on random graphs
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)

Topological Indices Among Strong Support Vertex
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)

A first view on the density of 5-planar graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
di: Giocanti, Ugo
Pubblicazione: (2024)

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

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

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
di: Ali, Shanookha, et al.
Pubblicazione: (2025)

How Local Separators Shape Community Structure in Large Networks
di: Frenkel, Sarah, et al.
Pubblicazione: (2025)

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

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