Token sliding on split graphs
type: Item
instance of: scholarly article
title: Token sliding on split graphs
author: Rémy Belmonte
author: Eun Jung Kim
author: Michael Lampis
author: Valia Mitsou
author: Yota Otachi
author: Florian Sikora
published in: Theory of Computing Systems
publication date: 2021-08-05T00:00:00Z
full work available at URL: https://arxiv.org/abs/1807.05322
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7379111
zbMATH Keywords: reconfiguration
zbMATH Keywords: independent set
zbMATH Keywords: split graph
MaRDI profile type: Publication
OpenAlex ID: W3010964268
cites work: Token sliding on chordal graphs
cites work: Reconfiguring Independent Sets in Claw-Free Graphs
cites work: Token jumping in minor-closed classes
cites work: Parameterized Algorithms
cites work: Linear-time algorithm for sliding tokens on trees
cites work: Sliding Token on Bipartite Permutation Graphs
cites work: Q3395518
cites work: PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation
cites work: The complexity of change
cites work: Sliding Tokens on a Cactus
cites work: On the complexity of reconfiguration problems
cites work: On the Parameterized Complexity for Token Jumping on Graphs
cites work: Fixed-Parameter Tractability of Token Jumping on Planar Graphs
cites work: Reconfiguration of colorable sets in classes of perfect graphs
cites work: Complexity of independent set reconfigurability problems
cites work: Q4607889
cites work: On the parameterized complexity of reconfiguration problems
cites work: Introduction to reconfiguration
cites work: Q4298260
cites work: Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
cites work: Reconfiguration in bounded bandwidth and tree-depth
DOI: 10.1007/S00224-020-09967-8
Recommended article: Q5090459
Recommended article: Sliding Tokens on Block Graphs
Recommended article: Token sliding on chordal graphs
Recommended article: Sliding Token on Bipartite Permutation Graphs
Recommended article: Token shifting on graphs
Recommended article: Token sliding on graphs of girth five
Recommended article: Polynomial-Time Algorithm for Sliding Tokens on Trees
Recommended article: Token graphs
Recommended article: Shortest reconfiguration of sliding tokens on subclasses of interval graphs
Recommended article: Linear-time algorithm for sliding tokens on trees
description: scientific article; zbMATH DE number 7379111