Ore-type graph packing problems.

Alexandr V. Kostochka Gexin Yu

Published in: Comb. Probab. Comput. (2007)

Keyphrases

packing problem
bin packing
random walk
pattern recognition
graph representation
graph model
graph theory
connected components
weighted graph
dc programming
spanning tree
directed acyclic graph
graph structure
integer programming
bipartite graph
directed graph
structured data
dynamic programming
np hard