Robust and Approximative Algorithms an Particular Graph Classes