The connected p-center problem on block graphs with forbidden vertices.
William Chung-Kung YenPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- connected graphs
- weighted graph
- labeled graphs
- undirected graph
- attributed graphs
- random graphs
- hamiltonian cycle
- maximal cliques
- graph theoretic
- adjacency matrix
- graph theory
- graph mining
- connected components
- block wise
- maximum cardinality
- neighborhood graph
- graph representation
- vertex set
- planar graphs
- average degree
- directed edges
- query graph
- graph clustering
- np hard
- block size
- edge weights
- graph partitioning
- spanning tree
- bipartite graph
- graph matching
- pattern mining