Sixth international conference on graphs and optimization 2007 - Gambardella, L.M.; Hertz, Alain; Maffray, F.; Widmer, Marino (Discrete Applied Mathematics, 2009)