Image de couverture de livre

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bousquet, Nicolas, Cranston, Daniel W.
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Computational Complexity 05C69, 05C10, 05C85, 68R10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Token Jumping in Planar Graphs has Linear Sized Kernels
par: Cranston, Daniel W.
Publié: (2024)

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

Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)

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

Reconfiguration of Independent Transversals
par: Buys, Pjotr, et autres
Publié: (2024)

Bounding Clique Size in Squares of Planar Graphs
par: Cranston, Daniel W.
Publié: (2023)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
par: Hoang, Duc A.
Publié: (2022)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
par: Cervantes, Jillian, et autres
Publié: (2024)

The maximum number of connected sets in regular graphs
par: Cambie, Stijn, et autres
Publié: (2023)

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

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

Quota Trees
par: White, Tad
Publié: (2024)

Reconstructing a graph from the distance matrix of its boundary
par: Cáceres, José, et autres
Publié: (2024)

Sharp bounds for product and sum throttling numbers
par: Blair, Ryan, et autres
Publié: (2025)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
par: Moon, Eric J., et autres
Publié: (2025)

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

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
par: Boros, Endre, et autres
Publié: (2023)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

The Power Domination Toolbox
par: Koch, Johnathan, et autres
Publié: (2023)

Three results towards the approximation of special maximum matchings in graphs
par: Mkrtchyan, Vahan
Publié: (2024)

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

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
par: Grippo, Luciano N., et autres
Publié: (2025)

A Note on Graph Burning of Path Forests
par: Tan, Ta Sheng, et autres
Publié: (2023)

Algorithmic releases on the spanning trees of suitable graphs
par: Imbesi, Maurizio, et autres
Publié: (2017)

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

Vertex identification to a forest
par: Morelle, Laure, et autres
Publié: (2024)

Extremal Trees With Prescribed Burning Numbers
par: Leong, Eugene Jun Tong, et autres
Publié: (2025)

Perfecting the Line Graph
par: Bal, Hartosh Singh
Publié: (2025)

The vertex Folkman number $F_v(3,3;5)$ equals~$8$
par: Niu, Tong
Publié: (2026)

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

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
par: Cranston, Daniel W., et autres
Publié: (2022)

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

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

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

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
par: Brewster, Richard, et autres
Publié: (2023)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
par: Onofri, Elia
Publié: (2024)

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

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

Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)

Weighted domination models and randomized heuristics
par: Dijkstra, Lukas, et autres
Publié: (2022)