Complexity of the Cluster Vertex Deletion Problem on H-Free Graphs.

Hoàng-Oanh Le Van Bang Le

Published in: MFCS (2022)

Keyphrases

directed graph
undirected graph
worst case
labeled graphs
hamiltonian cycle
graph theory
computational complexity
clustering algorithm
attributed graphs
connected subgraphs
graph representation
graph structure
average degree
space complexity
cluster analysis
computational cost
data structure