Non-classical preference models in combinatorial problems: Models and algorithms for graphs