research
∙
01/01/2023
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
We continue the study of token sliding reconfiguration graphs of indepen...
share
research
∙
08/15/2022
On The Complexity of Distance-d Independent Set Reconfiguration
For a fixed positive integer d ≥ 2, a distance-d independent set (DdIS) ...
research
∙
03/31/2022
On Reconfiguration Graph of Independent Sets under Token Sliding
An independent set of a graph G is a vertex subset I such that there is ...
research
∙
03/22/2022
TS-Reconfiguration of k-Path Vertex Covers in Caterpillars
A k-path vertex cover (k-PVC) of a graph G is a vertex subset I such tha...
research
∙
11/08/2019
Reconfiguring k-path vertex covers
A vertex subset I of a graph G is called a k-path vertex cover if every ...
research
∙
06/21/2018