Motivated by the role of triadic closures in social networks, and the importance of finding a maximum subgraph avoiding a fixed pattern, we introduce and initiate the parameterized study of the Strong F-closure problem, where F is a fixed graph. This is a generalization of Strong Triadic Closure, whereas it is a relaxation of F-free Edge Deletion... (read more)

PDF Abstract- DATA STRUCTURES AND ALGORITHMS

- DISCRETE MATHEMATICS

Add Datasets
introduced or used in this paper