3-Trees in polyhedral maps

We show that the vertices of the graph of any polyhedral map on the projective plane, torus or Klein bottle can be covered by a subgraph that is a tree of maximum valence 3. This extends a theorem of the author, who previously proved this theorem for the graphs of 3-dimensional polytopes. Several theorems dealing with paths in polyhedral maps are a consequence of these theorems.