Every tree contains a large induced subgraph with all degrees odd.

A. J. Radcliffe Alex D. Scott

Published in: Discret. Math. (1995)

Keyphrases

maximum weight
tree structure
tree construction
regression trees
index structure
spanning tree
tree structures
database
social networks
decision trees
np hard
edit distance
graph databases
graph data
tree models
tree nodes