Legends on graphs