Jump to main content

yr 〜
yr

Search results 3

On Reconfiguration Graphs of Independent Sets under Token Sliding

On Reconfiguration Graphs of Independent Sets under Token Sliding
Digital文書・図像類
AVIS, David, HOANG, Duc Anh2022-12-08p.1-17
Available onlineOther Libraries in Japan
  • Subject HeadingToken sliding Reconfiguration graph Indepen...

TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k geq 4$

TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k geq 4$
Digital文書・図像類
HOANG, Duc Anh2022-03-22p.1-12
Available onlineOther Libraries in Japan
  • Summary, etc....k$-PVCR) under Token Sliding ($mathsf{TS}$) problem asks i...
  • Subject Heading...s Caterpillars Token sliding

On The Complexity of Distance-$d$ Independent Set Reconfiguration

On The Complexity of Distance-$d$ Independent Set Reconfiguration
Digital文書・図像類
HOANG, Duc Anh2022-08-15p.1-14
Available onlineOther Libraries in Japan
  • Summary, etc....adjacent under Token Sliding ($mathsf{TS}$) if one can be ...
  • Subject Heading...nal complexity token sliding token jumping 05C85 68R10

Reached to the end of result.

RSS