On partitioning the edges of graphs into connected subgraphs.

Michael Jünger Gerhard Reinelt William R. Pulleyblank

Published in: J. Graph Theory (1985)

Keyphrases

connected subgraphs
directed acyclic graph
biological networks
directed graph
weighted graph
graph partitioning
undirected graph
connected components
vertex set
color images
spanning tree
databases
image segmentation
text mining
binary images
complex systems