s-Club Cluster Vertex Deletion on interval and well-partitioned chordal graphs.
Dibyayan ChakrabortyL. Sunil ChandranSajith PadinhatteeriRaji R. PillaiPublished in: Discret. Appl. Math. (2024)
Keyphrases
- undirected graph
- directed graph
- clustering algorithm
- labeled graphs
- spanning tree
- graph structure
- attributed graphs
- random graphs
- approximation algorithms
- directed acyclic graph
- connected subgraphs
- connected components
- complex networks
- proximity graph
- hamiltonian cycle
- minimum cost
- graph matching
- vertex set
- data points
- cluster analysis
- maximum cardinality
- graph theory
- data clustering
- graph model
- edge weights
- k means
- hierarchical structure
- minimum weight
- social networks
- hierarchical clustering