Duc A. Hoang

activity

20182026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Token-sliding realizability for complements, Cartesian-products, and grid graph families

Duc A. Hoang

For an integer $k \geq 0$ and a graph $G$ , the \emph{token-sliding reconfiguration graph $TS_{k} (G)$ } has the independent $k$ -sets of $G$ as vertices. Two vertices are adjacen…

math.CO2026

On Realizing Reconfiguration Graphs of Cliques

Duc A. Hoang

For a graph $H$ and an integer $k \geq 1$ , the \emph{Token Sliding reconfiguration graph} $TS_{k} (H)$ and the \emph{Token Jumping reconfiguration graph} $TJ_{k} (H)$ hav…

math.CO2025

A Note on Reconfiguration Graphs of Cliques

Quan N. Lam, Huu An Phan, Duc A. Hoang

In a reconfiguration setting, each clique of a graph $G$ is viewed as a set of tokens placed on vertices of $G$ such that no vertex has more than one token and any two tokens are a…