线性核化方法，用于受限的3点集问题

在本文中，我们研究了3-均匀超图上的3-HITTING SET问题，也称为VERTEX COVER问题。 我们在三种类型的3一致超图中为该问题及其对偶问题提供线性核化。 此外，我们通过参数对偶技术获得了内核大小的下限。