Token Sliding on Split Graphs
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
Topics & Concepts
Chordal graphParameterized complexityCombinatoricsControl reconfigurationVertex (graph theory)PSPACEMathematicsInterval graphIndependent setSecurity tokenTime complexityPathwidthDiscrete mathematicsMaximal independent setUpper and lower boundsDominating setGraphComputational complexity theoryComputer science1-planar graphAlgorithmLine graphMathematical analysisEmbedded systemComputer securityAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsNanocluster Synthesis and Applications