The Parameterized Complexity of s-Club with Triangle and Seed Constraints

Garvardt, J; Komusiewicz, C; Sommer, F

Garvardt, J (通讯作者),Philipps Univ Marburg, Fachbereich Math & Informat, Marburg, Germany.

THEORY OF COMPUTING SYSTEMS, 2023; 67 (5): 1050

Abstract

The s-Club problem asks whether a given undirected graph G contains a vertex set S of size at least k such that G[S], the subgraph of G induced by S, ......

Full Text Link