Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs.

Hoàng-Oanh Le Van Bang Le

Published in: Theory Comput. Syst. (2024)

Keyphrases

directed graph
labeled graphs
undirected graph
clustering algorithm
cluster analysis
connected components
graph mining
data clustering
graph matching
polynomial time complexity
attributed graphs
maximum cardinality
web pages
spanning tree
space complexity
weighted graph
graph theory
computational complexity