Further algorithmic problems on graphs