Packing two copies of a sparse graph into a graph with restrained maximum degree.

Published in: J. Graph Theory (2009)

Keyphrases

random walk
graph theory
graph based algorithm
stable set
graph structure
graph representation
structured data
bipartite graph
graph matching
directed graph
graph mining
graph databases
spanning tree
graph partitioning
web graph
graphical representation
sparse data
minimum spanning tree
social networks