ISR-TJ has a kernel of size O(k) on K_{3,r}-minor-free graphs and at most 42k on planar graphs.
Title resolution pending
1 Pith paper cite this work, alongside 2 external citations. Polarity classification is still indexing.
1
Pith paper citing it
2
external citations · OpenAlex
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
ACCEPT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
ISR-TJ has a kernel of size O(k) on K_{3,r}-minor-free graphs and at most 42k on planar graphs.