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. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
ACCEPT 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.