Rigidity properties of graphs associated with planar surfaces