A Discharging Method: Improved Kernels for Edge Triangle Packing and Covering

Zimo Sheng, Mingyu Xiao

\textsc{Edge Triangle Packing} and \textsc{Edge Triangle Covering} are dual problems extensively studied in the field of parameterized complexity. Given a graph $G$ and an integer…