Magic Labeling
It is conjectured that every tree with e edges whose nodes are all trivalent or monovalent can be given a "magic" labeling such that the integers 1, 2, ..., e can be assigned to the edges so that the sum of the three meeting at a node is constant.