Duc A. Hoang

activity

20142026

most citedOn Reconfiguration Graphs of Independent Sets under Token Sliding

6 citations · 17 across the 13 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

The Complexity of Distance- $r$ Dominating Set Reconfiguration

Niranka Banerjee, Duc A. Hoang

For a fixed integer $r \geq 1$ , a distance- $r$ dominating set (D $r$ DS) of a graph $G = (V, E)$ is a vertex subset $D \subseteq V$ such that every vertex in $V$ is within distance $…

math.CO2023★ 1 cited

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets

David Avis, Duc A. Hoang

We continue the study of token sliding reconfiguration graphs of independent sets initiated by the authors in an earlier paper (arXiv:2203.16861). Two of the topics in that paper w…

The Complexity of Distance-r Dominating Set Reconfiguration

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets

The Complexity of Distance- $r$ Dominating Set Reconfiguration