On the minimum clique partitioning problem on weighted chordal graphs.
Changseong JoJihoon ChoiSuh-Ryung KimYoshio SanoPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- spectral graph
- weighted graph
- maximum weight
- maximum clique
- graph partitioning
- association graph
- minimum cut
- independent set
- undirected graph
- spanning tree
- graph model
- graph matching
- graph properties
- bipartite graph
- graph theory
- partitioning algorithm
- minimum cost
- connected dominating set
- directed graph
- maximal cliques
- random graphs
- graph databases
- quasi cliques
- weighted sum
- maximum independent set
- edge weights
- betweenness centrality
- adjacency matrix
- image segmentation
- graph representation
- special case