On the other hand, the sum of the degrees isat most 6|V (L)| ??? 12, because L is planar, and hence s ??? k, as desired. ?3Rural societiesIf P is a path and x,y ??? V (P), we denote by xPy the unique subpath of P with ends x and y.Let (G,??) be a society.