A linear-time algorithm for weighted paired-domination on block graphs.
Ching-Chi LinCheng-Yu HsiehTa-Yu MuPublished in: J. Comb. Optim. (2022)
Keyphrases
- weighted graph
- graph matching
- association graph
- directed graph
- graph model
- weighted sum
- graph mining
- fixed size
- edge weights
- subgraph isomorphism
- series parallel
- graph theory
- maximum weight
- graph construction
- random graphs
- spectral graph
- graph databases
- order statistics
- graph theoretic
- graph partitioning
- social networks
- graph structure
- bipartite graph
- digital images
- pattern recognition