The Path-Partition Problem in Block Graphs.

Jing-Ho Yan Gerard J. Chang

Published in: Inf. Process. Lett. (1994)

Keyphrases

graph matching
graph theoretic
shortest path
graph partitioning
bipartite graph
graph theory
block size
graph clustering
block wise
vertex set
weighted graph
graph databases
graph representation
social networks
image blocks
small world
series parallel
partitioning algorithm